THE CO-HOPFIAN PROPERTY OF SURFACE BRAID GROUPS 
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Abstract. When both g and n are integers at least two, we give a description 
of any injective homomorphism from a finite index subgroup of the pure braid 
group with n strands on a closed orientable surface of genus g, into the pure 
braid group. As a consequence, we show that any finite index subgroup of the 
pure braid group is co-Hopfian. 



1. Introduction 

Let S he a, connected, compact and orientable surface which may possibly have 
non-empty boundary. A description of any isomorphism between two finite index 
subgroups of the extended mapping class group Mod* (5) of S is obtained in [17], 
[23] and [24]. A key step in these works is to compute the automorphism group 
of the complex of curves for S, denoted by C{S). More generally, to describe any 
injective homomorphism from a finite index subgroup of Mod* (5) into Mod* (5), 
superinjectivity of a simplicial map from C{S) into itself is introduced by Irmak |13j 
and is shown to be induced by an element of Mod*(S') in [I], [3], [13], [H] and [l5] . 
The same conclusion is obtained for injective simplicial maps from C{S) into itself 
by Shackleton [3S]. To prove similar results on the Torelli group and the Johnson 
kernel for a certain surface, variants of the complex of curves are introduced and 
studied in [6], [7], [1], [19], [20], [21] and [25]. 

Let 5' be the closed surface obtained from S by attaching disks to all boundary 
components of S. We then have the homomorphism from the pure mapping class 
group PMod(S') of S onto the mapping class group Mod(S') of S. We define P{S) 
to be the kernel of this homomorphism. If the genus of S is at least two, then P{S) 
is naturally identified with the fundamental group of the space of ordered distinct p 
points in S", where p denotes the number of boundary components of S, as discussed 
in Theorem 4.2 of [5]. In our previous paper [22], we show that for some surfaces 
S, any isomorphism between two finite index subgroups of P{S) is the conjugation 
by an element of Mod* (5). The purpose of the present paper is to establish the 
same conclusion for any injective homomorphism from a finite index subgroup of 
P{S) into P{S). As an immediate consequence of it, we show that any finite index 
subgroup F of P{S) is co-Hopfian, that is, any injective homomorphism from F into 
itself is surjective. 

In |22| . inspired by a work due to Irmak- Ivanov-McCarthy |16], we introduced 
the simplicial complex CV{S) called the complex of HBCs and HBPs in S, on 
which Mod* (5) naturally acts. We proved that any injective homomorphism from 
a finite index subgroup of P{S) into P{S) induces a superinjective map from CV{S) 
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into itself. We also showed the natural isomorphism between Mod*(S') and the 
automorphism group of CV{S). The present paper is thus devoted to showing that 
any superinjective map from C'P{S) into itself is surjective. The following theorem 
is a consequence of these results. 

Theorem 1.1. Let S he a connected, compact and orientable surface such that both 
the genus and the number of boundary components of S are at least two. Then any 
superinjective map from CV{S) into itself is induced by an element of Mod* (S). 

As a by-product of the proof of this theorem, in Corollary I8.15[ we also prove 
that any superinjective map from the subcomplex CVniS) of CV{S), called the 
complex of HBCs and non-separating HBPs for S, into CV{S) is induced by an 
element of Mod* (5). Combining the above theorem with Theorem 7.13 (i) in [35] 
and applying argument in Section 3 of [17] , we obtain the following: 

Corollary 1.2. Let S be the surface in Theorem Then for any finite index 

subgroup T of P{S) and any injective homomorphism / : F — > P{S), there exists a 
unique element 7 G Mod*(S') with f{x) — ^x^^^ for any x £ F. In particular, F is 
co-Hopfian. 

Parallel results are proved for the subgroup Ps{S) of P{S) and the subcomplex 
CVs{S) of CV{S), called the complex of HBCs and separating HBPs for S, that are 
precisely defined in Section [2.21 Let us summarize the results on them. 

Theorem 1.3. Let S be the surface in Theorem \l.l\ Then any superinjective map 
from CVs{S) into itself is induced by an element of Mod* (S). 

Corollary 1.4. Let S be the surface in Theorem Then for any finite index 

subgroup A of Ps{S) and any injective homomorphism /i: A — ^ Ps{S), there exists 
a unique element A £ Mod*(S') with h(y) ~ \y\~^ for any y £ A. In particular, A 
is co-Hopfian. 

This corollary is obtained by combining the last theorem with Theorem 7.13 (ii) 
in |22| . If the genus of a surface S is equal to zero, then we have the equalities 
P{S) = Ps{S) = PMod(S') and CV{S) = CVs{S) = C(S'). If the genus of S is equal 
to one, then we have the equalities P{S) — I{S) and Ps{S) — JC{S), where I{S) is 
the Torelli group for S and IC{S) is the Johnson kernel for S. Moreover, CV{S) and 
CVsiS) are equal to the Torelli complex for S and the complex of separating curves 
for S, respectively. We refer to [19] for a definition of these groups and complexes. 
It therefore follows from [3] and [20] that if 5 is a surface with the genus less than 
two and the Euler characteristic less than —2, then the same conclusions for S as 
in the above theorems hold. The co-Hopfian property of the braid groups on the 
disk, which are central extensions of the mapping class groups of holed spheres, is 
discussed in [2] and [4]. 

For a positive integer n and a manifold M, we define Bn{M) as the braid group 
of n strands on M, i.e., the fundamental group of the space of non-ordered distinct 
n points in M. We also define PBn{M) as the pure braid group of n strands on 
M, i.e., the fundamental group of the space of ordered distinct n points in M. The 
group PBn{M) is naturally identified with a subgroup of Bn{M) of index n\. li S 
is a surface of genus at least two with p boundary components, then the kernel of 
the homomorphism from Mod(S') onto Mod(5) associated with the inclusion of S 
into S is identified with Bp{S) (see Theorem 4.3 of [5]). Under this identification. 
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P{S) is identified with PBp{S). As a consequence of Corollary 11.21 '^e obtain 
the following corollary, which answers to Question 4 in [2, affirmatively for closed 
orientable surfaces of genus at least two. 

Corollary 1.5. Let n be an integer at least two. Let M he a connected, closed and 
orientable surface of genus at least two. Then any finite index subgroup of Bn{M) 
is co-Hopfian. 

The proof of this corollary is presented in Section 12.51 In the next section, we 
introduce notation and terminology employed throughout the paper and recall basic 
properties of superinjective maps defined on CViS) etc. Afterward, we present an 
organization of the paper, outlining the proof of Theorems 11.11 and 11.31 

2. Preliminaries 

2.1. Notation and terminology. Unless otherwise stated, we always assume that 
a surface is connected, compact and orientable. Let S = Sg^p be a surface of genus 
g with p boundary components, and let dS denote the boundary of S. A simple 
closed curve in S is said to be essential in S if it is neither homotopic to a single 
point of S nor isotopic to a boundary component of S. Let V{S) denote the set of 
isotopy classes of essential simple closed curves in S. When there is no confusion, we 
mean by a curve in S either an essential simple closed curve in S or its isotopy class. 
An essential simple closed curve a in S' is said to be non- separating in S" if S" \ a is 
connected, and otherwise a is said to be separating in S. These properties depend 
only on the isotopy class of a. For a separating curve a in 5 and two components 
9i, 82 of dS^ we say that a separates di and 82 if di and 82 are contained in distinct 
components of 5* \ a. 

Let i: V{S) x V{S) Z>o denote the geometric intersection number, i.e., the 
minimal cardinality of the intersection of representatives for two elements of ^^(5*). 
If a and h are essential simple closed curves in S with |a n 6| = i([a], [6]), where 
[a] and [6] denote the isotopy classes of a and &, respectively, then we say that a 
and b intersect minimally. Let 2(5*) denote the set of non-empty finite subsets 
a of V{S) with i{a,(3) = for any two elements a,/3 £ a. We extend i to the 
symmetric function on {V{S) U S(S'))^ so that i(a, a) — X^/Seo- ^i'^^ 1^) ^^^^ i{cr, t) = 
J2pea -yGT ^iP^ 7) fo'^ ^'^y £ ^{S) ^iid cr, T G S(S'). Wc Say that two elements cr, r 
of V{S) U are disjoint if i{a, r) — 0, and otherwise we say that they intersect. 
We say that two elements a, /3 of V{S) fill S if there exists no clement of V{S) 
disjoint from both a and /3. 

For each a G S(S'), we denote by Sa the surface obtained by cutting S along all 
curves in cr. When a consists of a single curve a, we denote it by Sa for simplicity. 
We often identify a component of 5*0- with a complementary component of a tubular 
neighborhood of a one-dimensional submanifold representing a in S if there is no 
confusion. If Q is a component of Sa, then V{Q) is naturally identified with a 
subset of V{S). 

Suppose that the boundary dS of S is non-empty. We say that a simple arc / in 
S is essential in S if 

• dl consists of two distinct points of 8S; 

• I meets dS only at its end points; and 

• I is not isotopic relative to 81 to an arc in dS. 
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Unless otherwise stated, isotopy of essential simple arcs in S may move their end 
points, keeping them staying in dS. An essential simple arc Z in 5 is said to be 
separating in S" if S* \ Z is not connected. Otherwise I is said to be non-separating in 
S. These properties depend only on the isotopy class of /. Let di and 82 be distinct 
components of dS. We say that an essential simple arc I in S connects di and 82 
if one of the end point of I lies in 81 and another in 92- 

2.2. Complexes and groups associated to surfaces. The following simplicial 
complex was introduced by Harvey [11 . 

Complex C{S). This is defined as the abstract simplicial complex such that the 
sets of vertices and simplices oiC{S) are V{S) and S(S'), respectively. The complex 
C{S) is called the complex of curves for S. 

We denote by S the closed surface obtained from S by attaching disks to all 
boundary components of S. Let C*{S) be the simplicial cone over C{S) with its 
cone point *. Namely, C*{S) is the abstract simplicial complex such that the set of 
vertices is the disjoint union V{S) U {*}; and the set of simplices is 

S(5) U { CT U {*} I cr e S(5) U {0} }. 

We then have the simplicial map 

tt: C{S)~^C*{S) 

associated with the inclusion of S into S. Note that 7r~^ (*) consists of all separating 
curves in S cutting off a holed sphere from S. 

Hole-bounding curves (HBC). A curve a in 5 is called a hole- bounding curve 
(HBC) in if a lies in 7r^^(*). When the genus of S is positive and the holed 
sphere cut off by a contains exactly k components of 8S, we call a a k-HBC in S. 
Note that we have 2 < k < p. 

If a is a A;- HBC in S and 81, ... ,8k are the components of 8S contained in the 
holed sphere cut off by a, then we say that a encircles 81, ... ,8k. 

Let a be a 2-HBC in S encircling two components di, 82 of 8S. Up to isotopy, 
there exists a unique essential simple arc in S connecting 81 with 82 and disjoint 
from a. This arc is called the defining arc of a. Conversely, if we have 5 > 1 and 
p > 2 and if / is an essential simple arc in S connecting two distinct components 
81 , 82 of 8S, then the boundary component of a regular neighborhood of the union 
/ U 5i U ^2 is a 2-HBC in S. The 2-HBC is then called the curve in S defined by I. 

Hole-bounding pairs (HBP). A pair {a,/?} of curves in 5* is called a hole- 
bounding pair (HBP) in S if {a, /?} is an edge of C(5') and we have 7r(a) = 7r(/3) ^ *. 
We note that there exists a unique component of S{a,i3} of genus zero if the genus 
of S is at least two. In this case, if that component contains exactly k components 
of 8S, then we call the pair {a,/3} a k-HBP in S. Note that we have 1 < k < p. 

An HBP in S is said to be non- separating if both curves in it are non-separating 
in S, and it is said to be separating if both curves in it are separating in S. Note 
that each HBP in S is either separating or non-separating. Two disjoint HBPs a, 
b in S are said to be equivalent in S if 7r(a) = 7r(6). Two disjoint curves a, /? in S 
are said to be HBP -equivalent in S if ■K{a) — 7r(/3). 

Complexes CV{S), CVn{S) and CVsiS). Let Vc{S) be the set of all isotopy 
classes of HBCs in S, and let Vp{S) be the set of all isotopy classes of HBPs in S. 
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We define CV{S) to be the abstract simplicial complex such that the set of vertices 
is the disjoint union Vc {S) UVp{S); and a non-empty finite subset a of Vc (S) U Vp (S) 
is a simplex of CV{S) if and only if any two elements of a are disjoint. 

We denote by Vnp{S) and Vsp{S) the subsets of V^(5') consisting of all non- 
separating HBPs and all separating HBPs, respectively. We define CVn{S) and 
CVs{S) as the full subcomplexes oiCViS) spanned by Vc{S) U Vnp{S) and Vc{S) U 
Vsp{S), respectively. 

Mapping class groups. The extended mapping class group Mod* (5) for S is the 
group of isotopy classes of homeomorphisms from S onto itself, where isotopy may 
move points in dS. The mapping class group Mod(S') for S is the group of isotopy 
classes of orientation-preserving homeomorphisms from S onto itself. The pure 
mapping class group PMod(S') for S is the group of isotopy classes of orientation- 
preserving homeomorphisms from S onto itself that fix each component of dS as a 
set. Both Mod(S') and PMod(S') are finite index subgroups of Mod*(S'). For each 
a G V{S), we denote by G PMod(S') the (left) Dehn twist about a. 

Surface braid groups. We have the surjective homomorphism 



associated with the inclusion of S into S. We define P{S) to be ker i. By the Birman 
exact sequence, P{S) is generated by all elements of the forms t^ and tpf^^ with 
a G Vc{S) and {/3,7} G Vp{S) (see Section 4.1 in 5 ). We define as the 

group generated by all elements of the forms ta and tpt^^ with a G Vc{S) and 
{/3,7} G Vsp{S). The group Ps{S) is of infinite index in P{S) because no non-zero 
power of tstj"^ with {(5, e} G Vnp{S) belongs to Ps{S) by Lemma 2.3 in |22) . 

2.3. Superinjective maps. We review basic properties of superinjective maps 
defined between simplicial complexes introduced in the previous subsection. 

Definition 2.1. Let S* be a surface, and let X and Y be any of the simplicial 
complexes, C{S), CV{S), CVn{S) and CVs[S). We denote by V{X) and V[Y) 
the sets of vertices of X and y, respectively. We mean by a superinjective map 
(p: X Y a simplicial map (p: X Y satisfying i{(p{a) , (p{b)) ^ for any two 
vertices a,b G V{X) with i{a, b) ^ 0. 

Note that a map (p: V{X) V{Y) defines a simplicial map from X into Y if 
and only if i{(t){a) , (t){b)) = for any two vertices a,b G with i{a,b) — 0. It 

can be checked that any superinjective map from X into Y is injective, and that 
for any superinjective map (p: X ^ Y, if the induced map from V{X) into V(Y) 
is surjective, then is a simplicial isomorphism from X onto Y . 

Lemma 2.2. Let S = Sg,p be a surface with g > 2 and p > 2, and let (p: CPn{S) 
CP{S) and ^: CVsiS) — ?• CViS) be superinjective maps. Then (p sends each non- 
separating HBP to an HBP, and ip sends each separating HBP to an HBP. 

This lemma is a direct consequence of the following description of simplices of 
maximal dimension in CP{S). 

Proposition 2.3 ([22, Proposition 3.5]). Let S — Sg,p be a surface with g > 2 and 
p > 2. Then we have 



l: PMod(5) ^ Mod(5) 
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Moreover, for any simplex a ofCV{S) of maximal dimension, there exists a unique 
simplex s = {/3o, /3i, • • • , Pp} of C{S) such that 

• any two curves in s are HBP- equivalent; and 

• a consists of all HBPs of two curves in s. 

Using this description of simplices of maximal dimension, we can also show that 
the maps 4> and in Lemma 12.21 preserve rooted simplices defined as follows. 

Definition 2.4. Let 5 be a surface, and let cr be a simplex of CV{S) consisting 
of HBPs. We say that a is rooted if there exists a curve a in contained in any 
HBP of a. In this case, if \a\ > 2, then a is uniquely determined and called the 
root curve of a. 

Rooted simplices are first introduced in |19) for the Torelli complex of S in an 
analogous way. The proof of the following two lemmas are verbatim translations of 
those of the cited lemmas, where only superinjective maps from CV{S) into itself 
and ones from CVs{S) into itself are dealt with. 

Lemma 2.5 ([22, Lemma 3.12]). Let S = Sg,p he a surface with g >2 and p > 2. 
Then any superinjective map from CVniS) into CV{S) preserves rooted simplices. 
Moreover, the same conclusion holds for any superinjective map from CV s (S) into 
CV{S). 

Lemma 2.6 ([22, Lemma 3.13]). Let S — Sg,p be a surface with g >2 and p > 2, 
and let 4>: CVniS) — )■ CV{S) be a superinjective map. Pick a simplex a of CVniS) 
of maximal dimension, and let {ao, ai, . . . , ap} denote the collection of curves in 
HBPs of a. Then there exists a collection of curves in S, {Po, ^i, . . . , /Sp}, satisfying 
the equality 

(j){{aj,ak}) = {/3j,l3k} 
for any distinct j,k = 0,1,..., p. Moreover, the same conclusion holds for any 
superinjective map from CV s{S) into CV{S) and any simplex ofCVs{S) of maximal 
dimension. 

2.4. Strategy. Let S = Sg^p be a surface with g > 2 and p > 2. Our purpose 
is to show surjectivity of any superinjective map from CV{S) into itself and any 
superinjective map from CVs{S) into itself. 

In Section [3l we discuss topological properties of vertices preserved by a superin- 
jective map (j): CVn{S) CV{S). Specifically, we show that for any integers j and 
k with 2 < j < p and 1 < k < p, the map (f> preserves j-HBCs and non-separating 
fc-HBPs, respectively. In particular, the inclusion 4){C'Pn{S)) C CVn{S) is proved. 
The proof of these facts in the cases p = 2 and p > 3 are fairly different. In the 
former case, the pentagons in CVn{S) described in Figures [1] and [3] play a central 
role. The proof in the latter case is more straightforward. 

In Section m we study a superinjective map ^p: CVs{S) CVs{S) and show 
that if] preserves j-HBCs and fc-HBPs, respectively, for any j and k. The proof in 
the cases p = 2 and p > 3 are different as in Section [3] In the former case, the 
hexagons in CVs{S) described in Figures S] and [H] are considered. 

In Section [5l we focus on the casep = 2 and discuss topological types of hexagons 
in CVn{S), provided that topological types of their vertices are given. As a result, 
for any superinjective map 0: CVni.S) — >■ CVn(.S) and any non-separating 2-HBP a 
in 5, the map from the link of a into the link of ^(a), defined as the restriction of <j), 
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induces an injective simplicial map between the Farey graphs associated with the 
holed spheres cut off by a and (/)(a) from S. We then conclude that it is surjective 
and that (f) sends the link of a onto the link of (t>{a). 

In Section [6l we still focus on the case p = 2 and obtain a similar result for 
any superinjective map ip: CVs{S) — > CVs{S) and any separating 2-HBP in S by 
studying topological types of hexagons in CVs{S). 

In Section [71 we introduce two natural subcomplexes of the complex of arcs, 
denoted by 2?(X, 5) and "DiY)^ and show that any injective simplicial maps from 
those complexes into themselves are surjective. In the case p — 2, properties of 
hexagons proved in Sections [5] and |6] are also used to show that the restrictions of 
superinjective maps 0: CP„(5) CVniS) and ip: CVsiS) CVs{S) to the link 
of any 1-HBP induce injective simplicial maps between those complexes. 

In Section [HI we prove surjectivity of any superinjective maps (p: CVniS) 
CVniS) and ip: CVs{S) — > CVsiS) by induction on p. Surjectivity of any superin- 
jective map from CV{S) into itself then follows. 

2.5. Proof of Corollarv ll.51 Assuming Corollarv ll.2l we prove Corollarv ll.51 Let 

S = Sg^p be a surface with 5 > 2 and p > 2. We denote by j: Mod(5') Mod(^) 
the homomorphism associated with the inclusion of S into S, which is an extension 
of L. We define B{S) as the kernel of j. Our aim is to prove that any finite index 
subgroup of B{S) is co-Hopfian. 

Let F be a finite index subgroup of B{S). Let /: F — !> F be an injective homo- 
morphism. We put Fq = P{S) n f^^{P{S) n F), which is a finite index subgroup 
of P{S). By Corollarv 11.21 there exists 7 £ Mod* (5') with f{x) = jxj~^ for any 
a; e Fq. For any y € T and any HBC a in S, there exists a non-zero integer TV such 
that belongs to Fq. We then have 

fiyt^y-') = f{y)fit^)f{yr' - fiyht^i-'f{y)-' = 

On the other hand, we have 

f(yt^y-') = fiO = iCi'' = Ca- 

We thus have f{y)ja = jya for any HBC a in S. Replacing a with any HBP b = 
{bi, 62} in S and replacing ta with tt^t^^ , we can show the equality f{y)jb = ^yb 
along a verbatim argument. Since the action of Mod* (5) on CV{S) is faithful by 
Lemma 2.2 in [22,, the equality f{y) — 72/7^^ holds. 

We have the equality ^^^B{S)^ = B{S) because B{S) is a normal subgroup of 
Mod* (5). It follows that 

[B{S) : F] < [B{S) : /(F)] = [B{S) : 7r7-'] = [B{S) : F]. 

The equality [B{S) : F] = [B{S) : /(F)] holds. We thus have /(F) = F. Corollary 
11.51 is proved. 

3. Superinjective maps from CVn{S) into CV{S) 

We mean by a pentagon in C'P{S) a subgraph of CV{S) consisting of five vertices 
vi, . . . with i{vk, Wfc+i) — and i{vk, Vk+2) 7^ for each k mod 5. In this case, 
let us say that the pentagon is defined by the 5-tuple {vi, . . . ,v^). A pentagon 
in CVn{S) is defined as a pentagon in CV{S) each of whose vertices belongs to 
CVn{S). Examples of pentagons in CVn{Sg,2) are described in Figures [1] and [3] 
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The following two lemmas are observations on pentagons in C'P{Sg^2) consisting of 
HBPs. 

Lemma 3.1. Let S = Sg^2 be a surface with g>2. Then there exists no pentagon 
n in CP{S) such that 

• any vertex ofH corresponds to an HBP; and 

• there exists a curve in S contained in any HBP of 11. 

Proof. Assuming that there exists such a 11 defined by a 5-tuple {a,b,c,d,e), we 
deduce a contradiction. Let a denote the curve shared by the five HBPs of H. Label 
all boundary components of Sq. by di, 82, 83 and 84 so that 81 and 82 correspond 
to a, and ^3 and 84 are components of 8S. We define as the curve in a distinct 
from a and define c^, and similarly. 

We can deduce a contradiction if all vertices of H are assumed to correspond to 
a 1-HBP, by considering the component of 8S contained in the pair of pants cut 
off by a 1-HBP. Wc may thus assume that a is a 2-HBP and that encircles di, 
ds and 84 as a curve in Sa if a is non-separating, or in a component of Sa if a is 
separating. It follows that b and e are 1-HBPs. Without loss of generality, we may 
assume that encircles 81 and 83. If both c and d were 1-HBPs, then c} would 
encircle 82 and 84, and d^ would encircle 81 and ^3. It turns out that encircles 
82 and 84 and cannot be disjoint from o^. This is a contradiction. If c were a 
2-HBP, then c} would have to encircle 9i, 83 and 84. It follows that each of d^ and 

encircles either 81 and £^3 or 81 and 84 and that and cannot be disjoint 
and distinct. This is also a contradiction. In an analogous way, one can deduce a 
contradiction if d is assumed to be a 2-HBP. □ 

Lemma 3.2. Let S = Sg^2 be a surface with g > 2. Let {a, bi, c\,C2, 62) be a 5-tuple 
defining a pentagon H in CV{S) such that 

• any vertex ofli corresponds to an HBP; and 

• any of the edges {a,b\}, {0,62} and {c\,C2} is rooted. 

Let o i. Q:2 and j3 denote the root curves of the three edges in the second condition, 
respectively. Then the equality ai = 02 holds, and ai and /3 are disjoint, but not 
HBP- equivalent. 

Proof. We define curves bl, b^, c\ and c\ so that we have 

bi = {ai,b\}, b2-{a2,b\}, ci = {^,cj}, C2 = {P,c\). 

It follows from i{b\,c\) = ^(62,02) = that i{ai,P) = i{a2,(i) = 0. Let Q denote 
the holed sphere cut off by a from S. 

If ai and a2 were distinct, then we would have the equality a = {ai,a2}. 
The conditions i{ci,a) ^ and i{c2,a) ^ imply i{cl,a2) ^ and i{cl,ai) ^ 0. 
Suppose that a is a 2-HBP. It then follows that b\ and 63 are curves in Q separating 
the two boundary components of Q that correspond to ai and 0:2 • Since we have 
i{c{, 02) ^ and i(c}, 6|) = i{c{, ai) = 0, the intersection c}nQ consists of mutually 
isotopic, essential simple arcs in Q. Since i(c2, ai) 7^ and i(c2, 62) — ^(^2; 0^2) = 0, 
the intersection c^HQ also consists of mutually isotopic, essential simple arcs in Q. 
It however follows from z(ci, C2) = that the equality b\ = bl has to hold because 
b\ is a boundary component of a regular neighborhood of the union (cj f] Q) U a2 
and a similar property holds for b^. This contradicts 62) 7^ 0. We next suppose 
that a is a 1-HBP. The component Q is then a pair of pants containing ai and 0:2 
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Figure 1. A pentagon in CVn[Sg,2) with a — {a, a^}, bj — {a, 6j} 
and Cj = cj} for each j = 1,2. Thick edges of the pentagon in 
the left hand side and nearby symbols signify rooted edges and the 
root curves of them, respectively. Rooted edges and root curves of 
them are similarly indicated in other Figures. The surface obtained 
by cutting Sg^2 along a and (3 is drawn in the right hand side. 



as boundary components. Since we have i{c\, 7^ 0, i(c2, ai) ^ and i{c\,ai) = 
z(c2, — 0, any component of c} fl Q and that of c^CiQ have to intersect. This 
contradicts i(ci,C2) — 0. 

We have shown the equality ai = 012 and denote the curve by a. We now prove 
the latter assertion of the lemma. By Lemma |3. 11 we have a ^ 13. Assuming that a 
and (3 are HBP-equivalent, we deduce a contradiction. It then follows that bi and 
Ci are equivalent and have a common curve 7. If 7 = a, then we have ci — {a, /3}, 
and this contradicts j(ci,&2) 7^ 0. Similarly, if 7 = /3, then we have 61 = {a,/3}, 
and this contradicts C2) 7^ 0. We thus have 7 7^ a and 77^/?. This implies the 
equalities 61 — {a, 7} and ci = {/3,7}. It follows from i(c2,a) = 1(02,7) = that 
we have z(c2, 61) = 0. This is a contradiction. □ 

As an application of the last two lemmas, we prove the following property on a 
superinjective map from CVniS) into CV{S) in the case p — 2. Subsequently, we 
prove an analogous property in the case p > 3. 

Lemma 3.3. Let S = Sg^2 be a surface with g > 2, and let cj): CVn{S) — >■ CV{S) 
he a superinjective map. Let a and b he non-separating 1-HBPs in S such that 

• a and b are disjoint; and 

• if we choose a curve a in a and a curve j3 in b, then 8^^,13} is connected. 
Then the HBPs 4>{a) and (j){b) are not equivalent. 

Proof. Using Figure [U we can find a pentagon 11 in CVn{S) defined by a 5-tuple 
(x, 2/1 , zi , Z2 , 2/2 ) such that 

• yi = a and zi = b; 

• any vertex of 11 corresponds to an HBP; and 

• any of the edges {a;,2/i}, {x,y2} and {21,22} is rooted. 

Applying Lemma 13.21 to 0(11), we obtain the lemma. □ 

Lemma 3.4. Let S = Sg^p be a surface with g > 2 and p > 3. Then the following 
assertions hold: 
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(i) Let (j): CVn{S) — ?> CV{S) be a superinjective map. If a and b are non- 
separating HBPs in S which are disjoint, but not equivalent, then the HBPs 
4>{a) and (pib) are not equivalent. 

(ii) Let Tp: CVsiS) C'P{S) be a superinjective map. If a and b are separating 
HBPs in S which are disjoint, but not equivalent, then the HBPs ^{a) and 
Tpib) are not equivalent. 

Proof. We prove assertion (i). Replacing a and b by HBPs equivalent to themselves, 
we may assume that a is a 1-HBP and that there exists a simplex s = . . . , /3p} 
of C(S') such that 

• any curve in s is disjoint from a; 

• any two curves in s are HBP-equivalent; and 

• 6 is an HBP of two curves in s. 

Let a denote the simplex of CVn{S) consisting of all HBPs of two curves in s. For 
each j = 1, . . . ,p, we define Uj to be the rooted subsimplex of a that consists of 
p — I HBPs and whose root curve is equal to (3j . Let 7^ denote the root curve of 
(f>{o'j). It follows from Lemma [^751 that the equality 

holds for any distinct j,k = 1, . . . ,p. 

If (j){a) were equivalent to 0(&), then those two HBPs would be contained in 
a simplex of CV{S) of maximal dimension. Proposition 12.31 shows that for each 
j = 1, . . . ,p, there exists an HBP bj in aj such that 0(a) and (j){bj) share a curve. 
If this curve were not equal to 7j, then the inclusion (l>{bj) C (l>{a) U (p{bj) would 
hold for any HBP b^ in aj distinct from bj, which exists because of p > 3. This 
contradicts the existence of an HBP c with i{c,a) = i{c,b'j) ~ and i{c,bj) ^ 0. 
It thus turns out that for each j — \,...,p, (j){a) and (l)(bj) share 7^. This is a 
contradiction because (/)(a) consists of two curves and we have p > 3. 

A verbatim proof shows assertion (ii). □ 

In the rest of this section, we discuss topological properties of vertices preserved 
by any superinjective map from CVniS) into C'P{S). 

Lemma 3.5. Let S = Sg,p be a surface with g >2 and p > 2. Then any superin- 
jective map from CVniS) into CViS) preserves non- separating HBPs. 

Proof. The following argument appears in the proof of Lemma 3.14 in [22 . Pick a 
simplex a of maximal dimension in CVniS) which consists of HBPs of two curves 
in the collection s — {ao, ai, . . . , ckp} of non-separating curves described in Figure 
EI Let /32 and /^s be the curves in S described in Figure [21 Note that /32 
is not HBP-equivalent to any curve of s and that S^a-,132} is connected for each 
j = 0, . . . ,p. By Lemma |2.6[ there exist curves 7j and Sj- in 5* with 

(j){{aj, , }) = {in > 7i2 }> <P{{Pk, , /3fc2 }) {4i , ^2 } 
for any distinct ji,j2 — 0,...,p and any distinct fci,fc2 — 1,2,3. We put t — 
{70, . . . , 7p}. Since {Si, 62} intersects 70 and is disjoint from any curve in i \ {70} 
and since {^2, ^3} intersects jp and is disjoint from any curve in t\{'jp}, we see that 
62 is disjoint from any curve in t. By Lemmas 13.31 and | 3.4[ 62 is not HBP-equivalent 
to any curve of t. It follows that {(52,<5i} is a 1-HBP in S and that there exists a 
{p — 1)-HBP of two curves mt \ {70} such that the other curves in it are contained 
in the holed sphere cut off by that {p — 1)-HBP from S. Similarly, {62,63} is a 
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Figure 2. 

1-HBP in S, and there exists a {p — 1)-HBP of two curves in t \ {jp} such that the 
other curves in it are contained in the holed sphere cut off by that (p — 1)-HBP 
from S. It thus follows that {70, 7p} is a p-HBP in S. 

We now assume that any curve of t is separating in S. If 62 lies in the component 
of Sf^jg ^y^y of positive genus that contains 70 as a boundary component, then the 
HBP {82, S3} cannot intersect 7p, kept disjoint from any curve in f \ {jp}. This is a 
contradiction. In a similar way, we can deduce a contradiction if we assume that 62 
lies in the component of S^jg .y^y of positive genus that contains 7p as a boundary 
component. We thus proved that any curve of t is non-separating in S. □ 

Lemma 3.6. Let S — Sg^p he a surface with g > 2 andp > 2. Then for each integer 
k with 1 < k < p, any superinjective map from CVniS) into CV{S) preserves non- 
separating k-HBPs. 

Proof. Pick a non-separating 1-HBP a. There exists a simplex s = {/3i, . . . , /3p} of 
C{S) such that 

• any curve in s is disjoint from a; 

• any two curves in s are HBP-equivalent; and 

• the surface obtained by cutting S along /3i and a curve of a is connected. 
Let a denote the simplex of CVn{S) consisting of all HBPs of two curves in s. It 
then follows that (f){a) is a 1-HBP since (t>{a) and any HBP in 0(cr) is not equivalent 
by Lemmas 13.31 and 13.41 and since 0((t) consists of all HBPs of two curves in a 
collection of p curves which are mutually HBP-equivalent. 

We have shown that preserves non-separating 1-HBPs. Note that for each non- 
separating fc-HBP c, there exist curves 70, . . . ,7fc such that we have the equality 
c = {7077fc} and for each j, {7^,7^-1-1} is a 1-HBP. It follows that 0({7j,7j+i}) is 
a 1-HBP. Using Lemma [2.61 we see that (/)(c) is a fc-HBP. □ 

Lemma 3.7. Let S = Sg^p he a surface with g >2 andp > 2. Then for each integer 
j with 2 < j < p, any superinjective map from CVn{S) into CP{S) preserves j- 
HBCs. 

We first show this lemma when p = 2, using the following observation on root 
curves of edges of pentagons. 

Lemma 3.8 ([22^, Lemma 4.6]). Let S ~ Sg^2 be a surface with g > 2, and let 
(a, 61, ci, C2, 62) he a 5-tuple defining a pentagon in CVniS) such that 
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• bi and 62 cw^e 2-HBPs; ci and ci are 1-HBPs; and 

• each of the three edges {61, ci}, {ci,C2} and {c2,&2} is rooted. 
Then the root curves of the three edges in the second condition are equal. 

Proof of Lemma when p = 2. Pick a 2-HBC a in S and choose a pentagon 11 
containing a and described as in Figure [3] Let (a, &i, ci, C2, ^2) denote the 5-tuple 
defining 11. We note that bi and 62 are 2-HBPs and that ci and C2 are 1-HBPs. By 
Lemmas l3.6l and [3^ the root curves of the three edges {(j){bi), (f>{ci)}, {0(ci), 0(c2)} 
and {0(02), '/i(&2)} are equaL Let /3 denote the common curve. 

If (j){a) were not a 2-HBC, then (/)(a) would be a 1-HBP and share a curve in S 
with each of and 0(62)- We define and 62 as the curves of (f>{bi) and 0(62) 

distinct from (3, respectively. Since we have i(6^,&2) 0, 4){a) has to contain (3. 
This contradicts Lemma [3. II It therefore turns out that 0(a) is a 2-HBC, and the 
lemma follows. □ 

Before giving a proof of Lemma |3 . 71 when p > 3, let us prove the following: 

Lemma 3.9. Let S ~ Sg.p be a surface with g >2 and p > 3, and let cj): CVn{S) 
CV{S) be a superinjective map. For each non- separating curve a in S, there exists 
a unique non- separating curve 13 in S such that for any HBP a in S containing a, 
the HBP 4>{a) contains (3. 

Proof. Pick a non-separating curve a in S. Choosing two disjoint and distinct 
HBPs a, 6 in S* containing a, we define /3 to be the root curve of the rooted edge 
{(/i(a), 0(6)}. The curve (3 depends only on a thanks to Lemma [2.51 and the fact 
that for any two rooted edges {ai,6i} and {02,62} of CVn{S) whose root curves 
are equal to a, there exists a sequence of rooted 2-simplices of CVn{S), cti, . . . , (Tm, 
such that ai,6i € ui, 02,62 G cfm] and Uj fl Oj+i is an edge of CVniS) for each 
j = l,...,m — 1. Existence of such a sequence follows from Lemmas 4.5 and 5.1 in 
|22) . Uniqueness of {3 follows from injectivity of (p. □ 

Proof of Lemma [g?7| when p > 3. Let a be a j-HBC in S. We prove that (t){a) is a 
j-HBC in S by induction on j. 

Let us assume j = 2. Assuming that (/>(q;) is an HBP, we deduce a contradiction. 
Pick a simplex s = {/3i, . . . , /3p} of C{S) such that 
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• each curve of s is non-separating in S and is disjoint from a; and 

• {Pi, 132} is a 2-HBP in S, and {l3k,l3k+i} is a 1-HBP in S for each k = 
2,...,p-l. 

By Lemma 12.61 there exists a simplex t — {71, . . . , 7^} of C{S) with 

0({/3fc,A}) = {7fc,7i} 

for any distinct fc, / = By Lemma 13. 6[ {71,72} is a 2-HBP in 5*, and 

{7fe,7fe4.i} is a 1-HBP for each k = 2, ... ,p — 1. We note that the HBP </>(«) is 
equivalent to {71, 7p} because the latter is a p-HBP and is disjoint from </'(a). It 
follows from Proposition 12.31 that (/>(a) contains at least one curve in t, say 7^,,. 
Pick ki £ {1, . . . ,p} \ {fco} and choose a curve S in S such that 

• i{6,f3ko) ^nd a) = i{S,f3k) — for each fc G {1, . . . ,p} \ {fco}; and 

• {Pk^ , Sj is an HBP in S. 

It then follows that , S}) is disjoint from <j){a) and intersects {7^^ , 7^0}. Note 

that 0({/3fci , S}) contains 7^^ by Lemma [3Jl The curve of 0({/3fci , S}) distinct from 
7fcj thus intersects jko- This is a contradiction because we have jko G </>(q!). 

We have proved that 0(a) is an HBC. Since (pia) is disjoint from the 2-HBP 
{717 72} and the 1-HBP {7^-, 7^+1} for each fc = 2, . . . ,p — 1, it has to be a 2-HBC. 

We next assume j > 3. Pick a (j — 1)-HBC /? in S* disjoint from a and contained 
in the holed sphere cut off by a from 5*. The hypothesis of the induction shows 
that (j>{f3) is also a {j — 1)-HBC. Let Q and R denote the components of Sp and 
3^(^13) of positive genus, respectively. The map (f) induces a superinjective map from 
CVniQ) into CViR). Since a is a 2-HBC in Q, 0(a) is a 2-HBC in R by Lemma 
13.71 in the case p = 2. It thus turns out that (t){a) is a j-HBC in S. □ 

The following lemma is an immediate consequence of Lemmas 13.51 and 13.71 

Lemma 3.10. Let S ~ Sg^p be a surface with g >2 andp > 2, and let(j): CVniS) — >■ 
CV{S) be a superinjective map. Then the inclusion (j){C'Pn{S)) C CVniS) holds. 

4. Superinjective maps from CVs{S) into itself 

We discuss topological properties of vertices preserved by any superinjective map 
from CVsiS) into itself. Throughout this section, we mean by an HBP a separating 
one, unless otherwise stated. 

We mean by a hexagon in CV{S) a subgraph of CV{S) consisting of six vertices 
vi,...,ve with i{vk,Vk+i) = 0, i{vk,Vk+2) 7^ and i{vk,Vk+3) ^ for each k mod 
6. In this case, let us say that the hexagon is defined by the 6-tuple (ui, . . . , ug). A 
hexagon in CVs{S) (resp. CVniS)) is defined as a hexagon in CV{S) each of whose 
vertices belongs to CVsiS) (resp. CVn{S)). Examples of hexagons in C'P{S) are 
described in Figures IH [5] and [6l 

Proposition 4.1. Let S = Sg^2 be a surface with g > 2. Let {a,h,c,d,e, f) be a 
6-tuple defining a hexagon in CVsiS) such that 

• any of a, . . . , f is an HBP; and 

• any of the four edges {b,c}, {c,d}, {d,e} and {e,/} is rooted. 
Then the following assertions hold: 

(i) The HBP a is equivalent to neither b nor f . In particular, we have g > 3. 

(ii) Each of a, b, d and f is a 1-HBP, and each of c and e is a 2-HBP. 
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Figure 4. A hexagon in CVs{Sg 2) with 5 > 3 and a = {a^,a^}, 
& = {a,6i}, c = {a,ci},...,/ = {a,/H- 

Note that the hexagon in Figure 2] satisfies the assumption in this proposition. 
Let us summarize elementary properties on separating HBPs, which will be used 
to prove the proposition. One can readily check the following two lemmas. 

Lemma 4.2. Let S = Sg^2 be a surface with g > 2. Let x and y be HBPs in S with 
{x,y} an edge of CVs{S). Then the following two assertions hold: 

(i) If X and y are not equivalent, then x and y are 1-HBPs. 

(ii) If X and y are equivalent, then the edge {x,y} is rooted, and either x and 
y are l-HBPs or one of x and y is a l-HBP and another is a 2-HBP. The 
former is the case if and only if the root curve of {x, y} separates the two 
components ofdS. 

Lemma 4.3. Let S ~ Sg_2 be a surface with g > 2. The following assertions hold: 

(i) Ifx, y and z are 1-HBPs in S such that {x,y} and {y,z} are rooted edges 
ofCVs{S), then the root curves of {x,y} and {y^z} are equal. 

(ii) If y is a l-HBP in S and x and z are 2-HBPs in S such that {x, y} and 
{y, z} are rooted edges of CV s{S) , then the root curves of {x, y} and {y, z} 
are equal. 

(iii) If X, y, z and w are mutually distinct 1-HBPs in S such that {x, y}, {y, z} 
and {z,w} are rooted edges of CVs{S), then we have i{w,x) ~ and the 
edge {w, x} is rooted. 

Proof of Proposition \4.1\ (i). We denote by II the hexagon in CVs{S) defined by 
the 6-tuple {a,b,c,d,e, f). Assuming that the former assertion of assertion (i) is 
not true, we deduce a contradiction. Note that in this case, a is equivalent to both 
b and / because the six HBPs of II associate the same curve in S, the closed surface 
obtained by attaching disks to all components of dS, under the inclusion of S into 
S. It then follows that the edges {a, b} and {/, a} are also rooted. We do not hence 
need to specify a and deduce a contradiction in the following four cases: (a) II 
contains no 2-IIBP; (b) II contains exactly one 2-IIBP; (c) II contains exactly two 
2-HBPs; and (d) H contains three 2-HBPs. 

Cases (a) and (b) are impossible by Lemma [4731 Cm). In case (c), we first assume 
that a and d are 2-HBPs. Let Qi denote the holed sphere cut off by a from S. The 
curves in b and / that do not belong to a intersect and thus fill Qi- They belong 
to c and e, respectively, by Lemma [4.21 (ii). The equality a = d thus has to hold. 
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This is a contradiction. We next assume that c and e are 2-HBPs. By Lemma 
14.31 (ii), c, d and e share a curve, denoted by a. Similarly, by Lemma 14.31 (i), b, a 
and / share a curve, denoted by (3. We have a (3 hy Lemma [12] (h)- We define 
c^, d} and as the curves in c, d and e distinct from a, respectively. It follows 
from c) = c) = that /3 and are curves in the holed sphere, denoted by 
Q2, cut off by c from S. Since b consists of /3 and a curve in c and since we have 
i{b,d) ^ 0, the curves /3 and d^ intersect and fill Qi. This contradicts the existence 
of the curve satisfying i(e^,/3) — i{e^,d) — and i(e^,c^) 7^ 0. 

In case (d), we may assume that a, c and e are 2-HBPs. By Lemma (ii). the 
three HBPs in each of the triplets {c, d, e}, {e, /, a} and {a, 6,c} share a curve in 
S, and we denote it by a, /? and 7, respectively. Note that a, (3 and 7 arc mutually 
disjoint. If a, /3 and 7 were mutually distinct, then we would have the equalities 
a = {/?, 7}, c = {7, a} and e = {a, /3}, and these three HBPs would form a 2-simplex 
of CVsiS). This is a contradiction. If a = /3 7^ 7, then we would have a = c and 
obtain a contradiction. A similar argument implies the equality a = (3 — j. We 
define a^, . . . , as the curves of a, . . . , / distinct from a, respectively. 

Let R denote the component of Sa containing dS, which contains all the curves 
a^,. . . ,f^. We have the three 3-HBCs a^, and in R encircling the two com- 
ponents of dS and the boundary component of R, denoted by da , that corresponds 
to a. The other three 2-HBCs b^, d^ and in R encircles one component of dS 
and da ■ Without loss of generality, we may assume that b^ and d^ encircles da and 
the same component of dS, denoted by di. Another component of dS is denoted 
by d2- Let R denote the surface obtained from R by attaching a disk to 92- We 
have the simplicial map p: C{R) C*{R) associated with the inclusion of R into 
i?, where C*{R) is the simplicial cone over C{R) with the cone point *. Note that 
consists of all 2-HBCs in R encircling ^2 and another boundary component 
of R. We then obtain the equality 

p{a')^p[b') = p{c')=p[d') = p{e:'). 

If encircles di and da, then we have — p{a}). This contradicts Theorem 

7.1 in |18| asserting that the inverse image of a curve in R under p is a simplicial 
tree. If encircles d2 and da, then the equality p{a^) = p{s-^) implies the equality 

— because and arc disjoint from This is also a contradiction. 

li g — 2, then any two disjoint and separating HBPs in S are equivalent. The 
existence of H therefore implies <? > 3. □ 

Proof of Proposition [7^7] (ii). Assertion (i) and Lemma 14.21 (i) imply that a, b and 
/ are 1-HBPs. By Lemma l473l (iii), at least one of c, d and e is a 2-HBP. Assuming 
that exactly one of c, d and e is a 2-HBP, we deduce a contradiction. This completes 
the proof. 

First, we assume that c is a 2-HBP. By Lemma l473l (i), d, e and / share a curve, 
denoted by a. The curve a separates the two components of dS. It follows that 
d^ and the curves of d and / distinct from a, respectively, are contained in 
the same component of Sa and that the two curves of a are contained in another 
component of Sa- The equality i{a,d) = thus holds, and this is a contradiction. 
By symmetry, we can also deduce a contradiction if we assume that e is a 2-HBP. 

We next assume that d is a 2-HBP. Let a, /3, 7 and 5 denote the root curves 
of {6, c}, {c, d}, {d, e} and {e, /}, respectively. By Lemma [4?2l fii) . we have a ^ (3 
and "f ^ 5, and the equalities c = {a, /3} and e = {7, 5} thus hold. Since d contains 
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/? and 7 and since we have j(c, e) ^ 0, the two curves a and (5 intersect and fill the 
holed sphere cut off by d from S. This contradicts the existence of the 1-HBP a 
disjoint from a and 8. □ 

We now turn our attention to superinjective maps from CV s(S) into itself. 

Lemma 4.4. Let S = Sg^p be a surface with g > 2 and p > 2. Then for each 
integer k with I < k < p, any superinjective map from CV s{S) into itself preserves 
k-HBPs. 

We first prove this lemma when p — 2. 

Proof of Lemma \4-4\ when p — 2. li g > 3, then the lemma is obtained by using the 
hexagon in Figure |4] and Proposition 14. II If g = 2, then pick a superinjective map 
ip: CVs{S) — CVsiS) and the hexagon in CVs{S) described in Figure [51 which is 
defined by a 6-tuple (a, Ci, 6i, C3, 62, C2) such that 

• a is a 2-HBC; hi and 62 are 1-HBPs; Ci, C2 and C3 are 2-HBPs; and 

• any of the four edges {ci,6i}, {61,03}, {03,62} and {62,22} is rooted. 

By Proposition 14.11 (i), '0(a) is not an HBP and is thus a 2-HBC. It follows that 
■0 preserves 2-HBCs. Since any HBP in S disjoint from a 2-HBC is a 2-HBP, the 
map -0 also preserves 2-HBPs and thus 1-HBPs. □ 

In the rest of the proof of Lemma 14.41 we assume p > 3 and prove it in the cases 
of g = 2 and .g > 3 separately. 

Proof of Lemma \4.4\ when g — 2 and p > 3. Let 0: CVsiS) — > CVsiS) be a super- 
injective map. Note that any two disjoint and separating HBPs in S are equivalent 
thanks to the assumption g — 2. We claim that -0 preserves 2-HBCs. 

Pick a 2-HBC a in S. There then exists a simplex s — {/3i, . . . ,/3p} of C{S) 
disjoint from a and consisting of mutually HBP-equivalent and separating curves 
in S. Let a denote the simplex of CVs{S) consisting of all HBPs of two curves in s. 
If 0(q:) were an HBP, then it would be equivalent to any HBP in 0(i7), and we can 
deduce a contradiction along the proof of Lemma [331 It thus turns out that ipict) 
is an HBC. The existence of a implies that ■0(0;) is a 2-HBC. Our claim follows. 

We prove that preserves fc-HBPs by induction on p. The following argument 
appears in the proof of Lemma 3.15 in [22]. Pick a simplex r of CVsiS) of maximal 
dimension. Let {70, . . . ,7p} denote the collection of curves in HBPs of r so that 
is a 1-HBP for each j = 0, . . . ,p — 1. By Lemma \2M there exist curves 
5q, Sp in S with 

V'({7j,7fc}) = {Sj,Sk} 
for any distinct j,k — 0, . . . ,p. Choose two distinct 2-HBCs ei and £2 in S contained 
in the holed sphere cut off by {70,72} from S. We now apply the hypothesis of 
the induction to the component of Se^ of positive genus. It then follows that each 
of {So, 62} and {Sj,6j^i} for any j = 2, . . . ,p — 1 is a 1-HBP in the component of 
S^(ei) of positive genus and that {Sq, Sp} is a (p — 1)-HBP in that component. 

Suppose that for some j = 2, . . . ,p — 1, {5j,6j+i} is a 2-HBP in S. We choose a 
curve 7 in 5 such that {70, 7} is an HBP in S; and 7 intersects 7^+1 and is disjoint 
from 7fc for any k G {0, . . . ,p} \ {j + 1}. Note that {70, 7} is disjoint from ei and 
£2. On the other hand, 0(£i) and 0(£2) fill the holed sphere cut off by the 2-HBP 
{6j,6j+i} in S. Since the 2-simplex of CVs{S) consisting of {70,7}, {70,71} and 
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{70,72} is rooted, the HBP ^({70, 7}) contains So- Another curve of 4>{{'yo,'^}) 
intersects Sj+i and thus intersects 0(ei) or (p{e2). This is a contradiction. 

We have shown that {5o,S2} is a 2-HBP and that for each j = 2, ... ,p — 1, 
{6j,6j+i} is a 1-HBP. It fohows that {60, Si} and {61,52} are 1-HBPs and that tjj 
preserves fc-HBPs for each k. □ 

Proof of Lemma \4.4\ when g > 3 andp>3. Let '0: CVs{S) — > CVsiS) be a su- 
perinjective map. Pick a simplex ct of CVsiS) of maximal dimension. Let s = 
{/3o, • ■ • , /3p} denote the collection of curves in HBPs of a with Pj+i} a 1-HBP 
for each j = 0, . . . ,p — 1. Since we have g > 3, we may assume that the component, 
denoted by Q, of of positive genus containing /3p as a boundary component is 
of genus at least two. By Lemma 12.61 there exist curves 70, . . . , 7p in 5* with 

i>m,h}) = {i,,ik} 

for any distinct j,k = 0, . . . ,p. Since the genus of Q is at least two, there exists a 
simplex r of CVsiS) consisting oi p{p — l)/2 HBPs which are mutually equivalent 
and any of which is disjoint from {/3o, /3i}, but not equivalent to it. It follows from 
Lemma [3.41 in) that {70,71} and each HBP in iI}{t) are not equivalent. We thus 
see that {70,71} is a 1-HBP and that there is a component of '5'{^„,-,.j} of positive 
genus which has exactly one boundary component. Such a component of S^^^-^^^-^y 
uniquely exists and is denoted by R. 

Choose a curve /? in 5 such that {/3o, /3} is an HBP and we have i(/3, (3p) — and 
i(/3, Pj) ^ for any j = 1, . . . ,p — 1. Since {/3o, /?} and {^0, Pp} form a rooted edge 
of CVs{S), Lemma 1^31 shows that ?/'({/?o, /?}) contains 70 or jp. Another curve, 
denoted by 7, of V'({/3o, /?}) intersects for any j — 1, . . . ,p — 1. It then follows 
that R contains 70 as a boundary component because otherwise R would contain 
71 as a boundary component, and 7 could not intersect 71 and 72 simultaneously, 
kept disjoint from 70. 

It is shown that {70,72} is a 2-HBP by choosing a simplex of CVsiS) consisting 
of {p— l)(p — 2)/2 HBPs which are mutually equivalent and any of which is disjoint 
from {/3o,/52}, but not equivalent to it. Repeating this argument, we see that for 
each j = 1, . . . ,p, {70, 7j} is a j-RBP. □ 

Lemma 4.5. Let S = Sg^p be a surface with g > 2 and p > 2. Then for each 
integer j with 2 < j < p, any superinjective map from CPs (S) into itself preserves 
j-HBCs. 

Proof of Lemma \4.5\ when p = 2. Let 0: CPs{S) — > CPs{S) be a superinjective 
map. It follows from Lemma 14.41 that the image of the hexagon H in Figure [6] 
under contains three 2-HBPs and four rooted edges. Proposition UTT] implies that 
the image of the 2-HBC in H have to be a 2-HBC. This proves that if] preserves 
2-HBCs. □ 



The proof of Lemma 14.51 when p > 3 is a verbatim translation of that of Lemma 
13.71 when p > 3. In place of Lemma 13.91 use the following lemma, which can be 
verified by using Lemmas 4.10 and 5.3 in [35]. 

Lemma 4.6. Let S — Sg^p be a surface with g >2 andp > 3, and let ip: CVsiS) 
CP sis) be a superinjective map. For each separating curve a in S, there exists a 
unique separating curve (5 in S such that for any HBP a in S containing a, the 
HBP V-'(a) contains (3. 
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Figure 5. A hexagon in CVn[Sg,2) with = {a, &]} and Ck — 
{a, c\] for each j — 1,2 and each k — 1,2,3. 



5. Hexagons in CVn{Sg^2) 

In this section, we focus on the case p — 2 and study topological types of hexagons 
in CT'n{Sg,2)- We then show that any superinjective map (j) from CT'n{Sg,2) hito 
itself sends the link of any 2-HBP a onto the link of (j>{a). Results in this section will 
also be used in the subsequent sections. Throughout this section, we put S = Sg,2 
with g > 2 and mean by an HBP a non-separating one, unless otherwise stated, 
since we mainly deal with CP„(5). 

Proposition 5.1. Let (a, Ci, 6i, C3, &2, C2) be a 6-tuple defining a hexagon in CVniS) 
such that 

• a is a 2-HBC; hi and &2 are 1-HBPs; ci, C2 and C3 are 2-HBP s; and 

• any of the four edges {ci,6i}, {hi,c^}, {03, 62} (^nd {&2,C2} is rooted. 
Then the following two assertions hold: 

(i) The root curves of the four edges in the second condition are equal. 

(ii) We have i{bi, 62) = *(&2, o.) = ^1) = 2. 

The hexagon in Figure [S] satisfies the assumption in this proposition. 

Proof of Provosition \5. 1\ (i). Let a, /3, 7 and 5 denote the root curves of the edges 
{ci,6i}, {61,03}, {03,62} and {62,22}, respectively. First, assuming 13 ^ we 
deduce a contradiction. We then have C3 — {/3,7} and denote by Q the holed 
sphere cut ofi" by C3 from S. We define a curve so that C2 = {S, C2}. We assume 
that any two of these curves intersect minimally unless they are isotopic. 

Suppose that the equality a — 13 holds. If the equality j — S were true, then we 
would have i{a, C3) = and a contradiction. We thus have j ^ 6 and 62 = {7, S}. 
Note that 5 is a curve in Q. Since c^ intersects /3 and is disjoint from 6 and 7, 
the intersection c^ClQ consists of mutually isotopic, essential simple arcs in Q each 
of which cuts off an annulus containing exactly one component of dS. It is then 
impossible to find a position of a because a is a 2-HBC disjoint from (3 = a and C2. 

We thus proved a ^ (3. Similarly, we have 7 ^ (5 and the equalities 61 — {a, 13} , 
C3 = {/3,7} and 62 = It turns out that a and 6 intersect in Q and thus fill 

Q. Since a is disjoint from a and S, it is impossible that a is a 2-HBC. 
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We have shown the equahty /3 = 7. In what foUows, we deduce a contradiction in 
the foUowing three cases: (a) a, /3 and 5 are mutually distinct; (b) either a ~ f3 ^ S 
or a ^ /3 = 5; and (c) a = J ^ /?. 

In case (a), we have bi = {a,/?} and &2 — It then follows that a and 6 

fill the holed sphere cut off by C3 from S. Since a is disjoint from a and (5, it is 
impossible that a is a 2-HBC. In case (b), we have either 62 = {«, 6} or bi = {a, 5}. 
Each of the two equalities contradicts the condition that a is disjoint from a and 
S, but intersects bi and &2- In case (c), we have the equality 61 = 62 = {<x, and 
a contradiction. □ 

Proof of Provosition \5.1\ fii). Let a denote the root curve of the edges {ci,6i}, 
{bijCs}, {03,62} and {62,22}. We define curves 6j and so that bj = {a, 6]} and 
Ck = {a, cj.} for each j — 1,2 and each k = 1,2,3. We assume that any two of these 
curves intersect minimally. 

Let Q denote the holed sphere cut off by C3 from S. Note that 6} and 63 are 
curves in Q. For each j = 1,2, using 6j, we see that the intersection cj flQ consists 
of mutually isotopic, essential simple arcs in Q each of which cuts off an annulus 
containing exactly one component of dS, denoted by dj, and joins two points of Cg. 
Let Ij denote a component of cj n Q. It follows from 6} 7^ 62 that li and I2 are not 
isotopic. If h and I2 could not be isotoped so that they are disjoint, then the union 
of a subarc of h and a subarc of I2 would be a simple closed curve in Q isotopic to 
di. This is a contradiction because a is a 2-HBC in S disjoint from Ci and C2. It 
thus turns out that h and I2 are non-isotopic and can be isotoped so that they are 
disjoint. The equality i{bi, 62) = z(6}, b\) — 2 now follows. 

Replacing the 6-tuple (0,01,61,03,62,22) with the 6-tuple (61,03,62,02,0,01), we 
show i{b2,a) = 2. Let R denote the holed sphere cut off by 02 from Sa- Let d 
denote the boundary component of 5*0. that corresponds to a and is contained in 
R. The holed sphere cut off by 62 from Sa contains d because 62 is disjoint from 02. 
Repeating this argument, we see that the holed sphere cut off by each of 03, 6} and 
0} from Sa contains d. As in the last paragraph, it is shown that the intersection 
c\ n R consists of mutually isotopic, essential simple arcs in R each of which cuts 
off an annulus containing d and joins two points of 02. The intersection C3 H i? 
also consists of mutually isotopic, essential simple arcs in R. Let ri and be 
components of 0} n i? and 03 fl R, respectively. It follows from a ^ 63 that ri and 
are not isotopic. If ri and could not be isotoped so that they are disjoint, then 
the union of a subarc of ri and a subarc of would be a simple closed curve in R 
isotopic to d. This is a contradiction because 6} is a 2-IIBC in Sa which is disjoint 
from 0} and 03 and cuts off a pair of pants containing d from Sa ■ It follows that ri 
and r3 are non-isotopic and can be isotoped so that they are disjoint. The equality 
1(62,0) — 1(62,0) = 2 is obtained. 

Along a verbatim argument, we obtain the equality j(o, 61) = 2. □ 

As an application of the last proposition, surjectivity of a superinjective map on 
the link of a 2-IIBP is verified. 

Lemma 5.2. Let (p: CVniS) CVniS) be a superinjective map. Then for each 
2-HBP 6 in S, we have the equality 

(/.(Lk(6)) = Lk(0(6)), 

where for each vertex of CVn{S), Lk(c) denotes the link of c in CVniS). 
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Before proving this lemma, we recall the simplicial graph associated to 5o,4. 

Graph J-{X). For a surface X homeomorphic to 5*0.4, we define a simplicial graph 
J-{X) so that the set of vertices of J-{X) is V{X) and two elements a, /3 £ V{X) 
are connected by an edge of -FiX) if and only if we have i{a, /3) — 2. 

This graph is known to be isomorphic to the Farey graph (see Section 3.2 in 
|24) ) . It is shown that any injective simplicial map from the Farey graph into itself 
is surjective. To prove Lemma 15.21 we also need the following: 

Lemma 5.3. Let (p: CVn{S) — > CP„(S') be a superinjective map. Suppose that for 
each k = 1,2,3,4, we have a non- separating HBP au = {a, at} in S such that 
{01,02} and {03,04} are edges ofCVn(S). Then the root curves of the two edges 
{(/i(oi), 0(02)} and {0(03), (/)(o4)} ofCPniS) are equal. 

Proof. Since we have already shown that preserves 2-HBCs, 1-HBPs and 2-HBPs, 
respectively, the proof of Lemma 4.7 in [22] is now valid for the present setting. □ 

Proof of Lemma 15.^1 We define curves /3i , ^2, 7i and 72 so that the equalities 

b = {Pi,P2}, = {71,72} 

hold. By Lemma 15.31 may assume that for any j — 1,2 and any rooted edge e 
of CVn{S) whose root curve is equal to the root curve of 0(e) is equal to 7j. It 
follows from Lemmas 13.61 and 13.71 that induces a map from the union of the set 
of HBCs in Lk(6) and the set of HBPs in Lk(6) containing /3i into the union of the 
set of HBCs in Lk((/)(&)) and the set of HBPs in Lk((/i(&)) containing 71. Applying 
Proposition [SH] (ii), we conclude that this map induces an injective simplicial map 
between the Farey graphs associated to the holed spheres cut off by b and by 0(&) 
from S. Since such a simplicial map is surjective, the set (/)(Lk(&)) contains all 
HBCs in Lk(0(6)) and all HBPs in Lk(0(6)) containing 71. In a similar way, we 
can show that 0(Lk(6)) contains all HBPs in Lk(0(fe)) containing 72. □ 

Let us denote by = J^n{S) the set of all hexagons in CVn{S) satisfying the 
assumption in Proposition 15.11 The following lemma motivates us to relate the 
link of a 1-HBP b in CVn{S) with the complex of arcs for the component of Sb of 
positive genus. The latter complex will be examined in Section [71 

Lemma 5.4. Let bi be a 1-HBP in S and pick a curve a in bi. We denote by 
X the component of Shi of positive genus. Let ci — {a,c}} and C3 — {a,c|} be 
2-HBPs in S with ci =/= C3 and i(ci, 61) — i{c3,bi) =0. Then there exists a hexagon 
in J^n containing bi, ci and C3 if and only if the defining arcs of c\ and c\ as curves 
in X can be disjoint. 

Proof. Suppose that there exists a hexagon H in containing 61, ci and C3. We 
then have a 6-tuple (o, ci, &i, C3, 62, C2) defining H. For each j = 1,2, let 6j denote 
the curve of bj distinct from a. Let la, h and I2 denote the defining arcs of o, b\ 
and &2 a-s curves in Sa- Since b\ and b^ are curves in the holed sphere cut off by C3 
from S, the arcs h and I2 meet the same boundary component of Sa corresponding 
to a. Proposition 15.11 (ii) implies that la, h and I2 can mutually be disjoint. The 
defining arcs of c\ and c| as curves in X are la !^ X and Z2 fl X, respectively, and 
are thus disjoint. 

Conversely, suppose that the defining arcs of c\ and c\ as curves in X, denoted 
by ri and r^, respectively, are disjoint. Label as di and 82 the components of dS 
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Figure 6. A hexagon in CVs{Sg^2) with bj — {«,&]} and Cfc = 
{a, c\} for each j — 1,2 and each /c = 1, 2, 3. 

so that 82 is contained in the pair of pants cut off by bi from S. Let ^3 denote 
the boundary component of Sa that corresponds to a and is contained in the holed 
sphere cut off by c\ from Sa- The component is also contained in the holed 
sphere cut off by c\ from Sa ■ Each of ri and connects the two component of dX 
corresponding to di and b\, the curve of 61 distinct from a. 

We now extend ri to an essential simple arc la in Sa which connects di and 82 ■ 
We next extend to an essential simple arc I2 in Sa which connects di and 93 
and is disjoint from la- Let a and b\ denote the curves in Sa defined by la and I2, 
respectively. Since la and I2 are disjoint, there exists a curve c\ disjoint from a and 
b\ and with the pair {a, & 2-HBP in S. Such a curve is unique up to isotopy. 

We check that the 6-tuple (a, ci, 61, C3, 62, C2) defines a hexagon in where 
&2 = {q^i^2} ^^"^ '^2 = {q^;C2}. Let /i denote the defining arc of b\ as a curve in 
Sa, which connects 82 and d^. Since I2 connects di and ^3, we have i{b\,b\) ^ 0. 
Similarly, we have i(b\, a) 7^ and i(a, 7^ 0. If C2 were disjoint from b\, then we 
would have c\ = because c\ is a boundary component of a regular neighborhood 
of 6} U a in Sa ■ We also have c\ = C3 because of the same reason. This contradicts 
c\ ^ c\. We thus have i{b\,c\) ^ 0. In particular, c\, c\ and c\ are mutually 
distinct. The same kind of argument shows that i(c|,a) ^ and i{c\,b\) ^ 0. 
Since ci, C2 and C3 are mutually distinct 2-HBPs in S containing a, the curves c}, 
c\ and c| mutually intersect. □ 

6. Hexagons in CVs{Sg^2) 

In this section, we study hexagons in CVs{Sg^2) and obtain results similar to 
those in the previous section (see Figure [6] for such a hexagon). The proof is also 
similar, and its large part is thus omitted. Throughout this section, we put S ~ Sg^2 
with g > 2 and mean by an HBP a separating one, unless otherwise stated, since 
we mainly deal with CVsiS). 

Proposition 6.1. Let (a, ci, 61, C3, 62, C2) he a 6-tuple defining a hexagon in CVsiS) 
such that 

• a is a 2-HBC; bi and 62 «re 1-HBPs; Ci, C2 and C3 are 2-HBPs; and 

• any of the four edges {ci,6i}, {&i,C3}, {c3,&2} and {&2,C2} is rooted. 
Then the following two assertions hold: 
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(i) The root curves of the four edges in the second condition are equal. 

(ii) We have 62) = 1(62, a) ~ i{a, 61) — 2. 

Proof. Assertion (i) is proved in Lemma 4.12 of 22 . Let a denote the common 
curve in assertion (i). Let R denote the component of Sa containing dS, whose 
genus is positive and less than g. For each j = 1, 2 and each fc = 1, 2, 3, we define 
curves &j and so that bj = {a, 6j} and Ck = {a,cj.}. Let Q denote the holed 
sphere cut off by C3 from R. It follows that a and each c], are curves in R and that 
each b}j is a curve in Q. Along an argument of the same kind as in the proof of 
Proposition 15 . II (ii) . we obtain the equality in assertion (ii). □ 

Lemma 6.2. Let ip: CVsiS) CVsiS) he a superinjective map. Then for each 
2-HBP b in S , we have the equality 

V'(Lk(6))-Lk(V'(6)), 

where for each vertex c of CVsiS), Lk(c) denotes the link of c in CVsiS). 

The proof of this lemma is a verbatim translation of the proof of Lemma 15.21 
once the following lemma is obtained. 

Lemma 6.3. Let -tjj: CVsiS) — s> CVsiS) be a superinjective map. Suppose that 
for each k = 1,2,3,4, we have an HBP = {a,afc} in S such that {01,02} and 
{03,04} are edges of CVsiS). Then the root curves of the two edges {■(/'(oi), ?A(a2)} 
and {^'(oa), -0(04)} of CVsiS) are equal. 

Proof. Since we have already shown that preserves 2-HBCs, 1-HBPs and 2-HBPs, 
respectively, the proof of Lemma 4.14 in [32] is now valid for the present setting. □ 

Let us denote by = =^(5*) the set of all hexagons in CVsiS) satisfying the 
assumption in Proposition l6.1l Along an argument of the same kind as in the proof 
of Lemma 15. 4[ we can show the following: 

Lemma 6.4. Let bi he a 1-HBP in S and let a denote the curve in bi that does 
not separate the two components of dS . We denote by Y the component of Sbi 
of positive genus and containing the curve of bi distinct from a as a boundary 
component. Let ci = {ck,c}} and C3 = {0,03} he 2-HBPs in S with ci ^ C3 and 
i(ci,6i) — i(c3,6i) — 0. Then there exists a hexagon in containing bi, C\ and 
C3 if and only if the defining arcs of c\ and c\ as curves in Y can be disjoint. 

7. The complexes ViX,d) and 2?(y) 

We introduce natural subcomplexes of the complexes of arcs for certain surfaces, 
motivated by Lemmas 15.41 and 16.41 that describe a relationship between the link of 
a 1-HBP o in CVniS) or CVsiS) and the complex of arcs for a component of Sa of 
positive genus. Let us recall the complex of arcs for a surface. 

Complex AiS). Let S* be a surface with non-empty boundary. We define VaiS) as 
the set of isotopy classes of essential simple arcs in S. Let AiS) denote the abstract 
simplicial complex whose n-simplices are defined as a subset a of VaiS) such that 
we have \a\ — n + 1 and have mutually disjoint representatives of elements of a. We 
often identify an element of VaiS) with its representative if there is no confusion. 

Complexes X'(X, d) and ViY). Let X = 6*3 3 be a surface with g > 1 and fix a 
boundary component d of X. We define T>iX, d) as the full subcomplex of AiX) 
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spanned by all vertices that correspond to arcs in X connecting a component of 
dX \ d with another component of dX \ d. 

Let Y = Sg^2 be a surface with g > 1. We define X'(F) as the full subcomplex of 
A{Y) spanned by all vertices that correspond to arcs in Y connecting a component 
of dY with another component of dY. 

The aim of this section is to show the following: 

Proposition 7.1. In the above notation, any injective simplicial map from 'D{X, d) 
into itself is surjective. Moreover, any injective simplicial map from DIY) into itself 
is also surjective. 

The first subsection is preliminary to the proof of this proposition. We introduce 
variants of the complex of arcs and show that most of them are connected. These 
variants are special ones of the complex introduced and denoted by BZ{A, A") in 
[9]. The proof of Proposition 17.11 is presented in the second subsection. 

7.1. Connectivity of complexes of arcs. Throughout this subsection, we fix a 
surface Q — Sg,p+i with g > and p > 1, and fix a boundary component do of 
Q. Let R be the surface obtained from Q by attaching a disk to Oq. We label 
the components of dQ other than do as 9i, . . . , 9p. Suppose that we have a subset 
A of dQ \ do with its decomposition A = A+ U A^ satisfying the following two 
conditions: For each j = 1, . . . ,p, 

• the two sets A+ n dj and A^ n dj are non-empty, finite and have the same 
cardinality; and 

• along dj, points of A+ n dj and A~ n dj appear alternatively. 

Complexes A{Q,A) and A{R,A). We denote by Va{Q,A) the set of isotopy 
classes relative to A of simple arcs I in Q such that 

• I connects a point of A+ with a point of A^ and meets dQ only at its end 
points; and 

• I is not homotopic relative to A to an arc in dQ which meets A only at its 
end points. 

Let A{Q, A) denote the abstract simplicial complex whose n-simplices are defined 
as a subset a of Va{Q, A) such that we have |(t| = n + 1 and have representatives 
lo, ■ ■ ■ ,ln of elements of a with Ij nlk = dlj D dlk for any distinct j and k. 

The set Va{R, A) and the complex A{R, A) are defined in the same manner after 
replacing Q with R in the last paragraph. We often identify an element of Va{Q, A) 
or Va{R, A) with its representative if there is no confusion. 

In the rest of this subsection, we prove the following: 

Proposition 7.2. We put n = |A+ n = |A^ H Then we have the following 
two assertions: 

(i) If A{Q,A) is not connected, then we have {g,p) = (0,1) and n < 2. If 
{g,p, n) = (0, 1, 2), then A{Q, A) is of dimension zero and consists of four 
vertices. If {g,p, n) = (0, 1, 1), then A{Q, A) — 0. 

(ii) If A{R, A) is not connected, then we have {g,p) = (0,1) and n < 3. // 
(g,p,n) = (0,1,3), then A{R, A) is of dimension zero and consists of three 
vertices. If {g,p, n) = (0, 1, 2), (0, 1, 1), then A{R, A) = 0. 
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As already mentioned, the complexes A{Q, A) and A{R, A) are special ones of 
the complex introduced and denoted by BZ{A, A'^) in [9], where high connectivity 
of it is discussed. The proof however does not care connectivity of it when g and p 
are small. We hence present a direct proof of Proposition [7?2l 

In the case of {g,p) — (0, 1), both A{Q, A) and A{R, A) consist of finitely many 
vertices. The assertion in Proposition 17.21 for this case can directly be checked. In 
what follows, we assume {g,p) (0, 1) and prove that A{R, A) is connected. Along 
a similar argument, connectivity of A{Q, A) is also proved. We thus omit the proof 
of it. 

Let A*{R) denote the simplicial cone over A{R) with its cone point *. We then 
have the simplicial map 

tt: AiR,A) ^ A*iR) 
defined by forgetting A, where 7r~^(>i!) consists of all arcs in A{R, A) connecting 
two points of dj for some j and homotopic relative to their end points to an arc in 
dj. Note that 7r~^(*) may be empty. 

We now observe that for each arc u corresponding to a vertex of 7r~^(^(i?)), any 
arc corresponding to a vertex of the fiber 7r~^(7r(u)) is obtained by applying to u 
the twists about the component(s) of OR containing a point of du. Let us explain 
this fact more precisely. We fix an orientation of R. For each j = I, . . . ,p, we put 
rij = |A+ n 9j| = I A- n dj \ and set 

A+ n d, - {xi, . . . , xi^}, A- n d, = {yi, . . . , yi^ } 

so that , 2/2 1 J 2/2 J • • • I -^raj ' Vrij appear in this order along the orientation of dj 
induced by that of R. We define tj as a homeomorphism of R which is the identity 
outside a collar neighborhood Nj of dj and satisfies the equalities 

for each fc = 1 , . . . , n j and each ^ = 1 , . . . , — 1 . 

Pick an arc u corresponding to a vertex of tt^^ {A{R)) . We first assume that the 
two points of du lie in distinct components of dR, say di and 92- We then have the 
equality 

(t) TT^i (7r(u)) = { tltT^u \z,w eZ, z + w G 2Z }. 

We next assume that the two points of du lie in the same component of dR, say 
di- Choose an arc ui in 7r^^(7r(u)) connecting x\ and yl- We may assume that 
Ui n Ni consists of exactly two components u^, u_ with x\ € u+ and yl S m_, 
where Ni denotes the closure of Ni. Put uq — ui\ Ni. For each fc = 2, . . . , rii, we 
define an essential simple arc Uk in R as the union 

Uk — u^ U uq U tl^'^ 

The arc Uk connects x\ and and belongs to 7r^^(7r(u)). The set {ui, . . . , is 
a simplex of A{R., A). We then have the equality 

it) n-\7r{u)) = {tluk\zeZ, fc = l,...,ni}. 

The following two lemmas show that there exists an edge or a vertex of A{R) whose 
inverse image under tt spans a connected subcomplex of A{R, A). 

Lemma 7.3. Assume g >!■ Let {u,v} be an edge of Tr^^{A{R)) such that 
• u and V are non- separating in R; 
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• a single component of dR contains both du and dv; and 

• when we cut R along u and obtain a connected surface Ru, the arc v 
connects the two boundary components of Ru containing u. 

Then the full subcomplex of A{R, A) spanned by the union tt" 
is connected. 

Proof. We may assume that du and dv are contained in 9i, and put d ~ di. We 
use the same notation right before the lemma and put n = ni and t = ti. We also 
may assume that du — dv = {x\,yl} and that u is decomposed into three arcs, 
u ~ u+UuqUu^, so that u+ and U- are the two components ofuCiNi with x\ G u+ 
and yl £ u_ ; and we have uq — u\Ni. 

To prove the lemma, by equation ^ , it suffices to show that there exists a path 
in A{R, A) connecting u and tu and consisting of vertices in 7r~"'^(7r(M)) Utt^^ (7r(w)). 
If n > 2, then define an essential simple arc w in i? as the union w = Uuo Ui^M_. 
The sequence u, w, tu defines a path in A{R,A). We assume n — 1. The third 
assumption on u and v in the lemma implies that u is disjoint from either tv or 
t~^v. It follows that either the sequence u, f , tu or the sequence u, tv, tu defines 
a path in ^(i?. A). □ 

Lemma 7.4. Assume p > 2. Let u be an arc corresponding to a vertex of A{R, A) 
and connecting distinct components of dR. Then the full subcomplex of A{R, A) 
spanned by Tr^^{Tr{u)) is connected. 

Proof. We may assume that u connects di with d2. Both {u,t2u} and {u,t^^t2u} 
are edges of A{R, A). The lemma then follows from equation ([f]). □ 

Proof of connectivity of A{R, A) in the case of {g,p) ^ (0, 1). We note that A{R) 
is connected by Theorem (a) in [T^- We also note that for any vertex x of A{R, A), 
the image of the link of x in A{R, A) under the map tt : A{R, A) — > A* (R) contains 
the link of tt{x) in A{R). 

Assume g > 1 and pick an edge {u, v} of A{R, A) satisfying the condition in 
Lemma [7.31 Let w be a vertex of A{R,A). Since A{R) is connected, there exists 
a path in A{R) joining n^w) to t:{u). The fact stated in the end of the previous 
paragraph implies that there exists a path in A{R, A) joining w to a vertex in 
7r~^(7r(u)). Since any vertex in 7r~^(7r(M)) is joined to u in A{R, A) by Lemma l7.3[ 
connectivity of A{R, A) follows. If g = and p > 2, then we can prove connectivity 
of A{R, A) in a similar way, using Lemma 17.41 in place of Lemma 17.31 □ 

Let us make a comment on the proof of connectivity of A{Q, A) in the case of 
{g,p) (0, 1). Let A*{Q) denote the simplicial cone over A{Q) with its cone point 
*. We then have the simplicial map tt: A{Q, A) — A*{Q) defined by forgetting A. 
To prove connectivity of ^(Q, A) along the proof for A{R,A), we need to know 
connectivity of the full subcomplex of A{Q) spanned by 7r(V^((5, A)) \ {*}, in place 
of connectivity of A{R). The set TT{Va{Q, A)) \ {*} is equal to the set of all vertices 
corresponding to arcs connecting two points of dQ \ do. Connectivity of this full 
subcomplex also follows from Theorem (a) in [12 . 

7.2. Injections of V{X,d) and V{Y). Let X = Sg,3 and Y = Sg,2 be surfaces 
with g > 1 and fix a boundary component d of X. In this subsection, we discuss the 
properties of the complexes ^^{X, d) and 'D{Y) stated in the following two lemmas 
and prove Proposition l7.1l Let us say that a simplicial complex £ is chain- connected 
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if for any two simplices cr, r of maximal dimension in £, there exists a sequence of 
simplices of maximal dimension in £, uoj cri, • • • , (Jm, with ctq = ct and Um = t and 
with Uj n cTj+i a simplex of codimension one for each j = 0, 1, . . . , m — 1. 

Lemma 7.5. In the above notation, the following assertions hold: 

(i) Let a he a simplex of d) of codimension one. We denote by 

the surface obtained by cutting X along arcs in a. Then the number of 
simplices of maximal dimension in V^X, d) containing a is equal to three 
if the component of X„ containing d contains exactly two arcs in a, and 
otherwise that number is equal to four. 

(ii) The complex V^X, d) is chain- connected. 

Lemma 7.6. In the above notation, the following assertions hold: 

(i) For each simplex a of I^iY) of codimension one, the number of simplices 
of maximal dimension in TfiY) containing a is equal to three. 

(ii) The complex T^iY) is chain- connected. 

Before proving these two lemmas, let us recall basic facts on punctured surfaces 
and ideal arcs in them, which are fully discussed in [26]. Let T be a closed surface 
of positive genus g, and let P be a non-empty finite subset of T. The pair (T, P) 
is then called a punctured surface. Let / denote the closed unit interval. We mean 
by an ideal arc in (T, P) is the image of a continuous map f : I ^ T such that 

• we have f{dl) C P and /(/ \dI)<zT\P; 

• / is injective on J \ dl; and 

• there exists no closed disk D embedded in T with dD = /(/) and (D \ 
dD)nP = 0. 

Two ideal arcs h, I2 in (T, P) are said to be isotopic if we have /i n P = ^2 H P; and 
li and I2 are isotopic relative to Zi n P as arcs in (T \ P) U {h n P). We mean by 
an ideal triangulation of (T, P) is a cell division S of T such that 

(a) the set of 0-cells of S is P; 

(b) each 1-cell of S is an ideal arc in (T, P); and 

(c) each 2-cell of (5 is a triangle, that is, it is obtained by attaching a Euclidean 
triangle t to the 1-skeleton of S, mapping each vertex of t to a 0-cell of 5, 
and each edge of t to a 1-cell of S. 

Let S' be a surface of genus g with |P| boundary components. Suppose that T is 
obtained from S by shrinking each component of dS into a point and that P is the 
set of points into which components of dS arc shrunken. The natural map from 
S onto T induces the bijection from Va{S) onto the set of isotopy classes of ideal 
arcs in {T,P). Under this identification, a simplex of .4(5') of maximal dimension 
corresponds to an ideal triangulation of T. 

Proof of Lemma \ 7. 6] (i). Let Y* denote the punctured surface obtained from Y by 
shrinking each component of dY . We identify VaiY) with the set of isotopy classes 
of ideal arcs in Y* . Each simplex a of ViY) of maximal dimension corresponds to 
a squaring of Y* , that is, when we cut Y* along arcs in cr, we obtain finitely many 
squares whose vertices are punctures of Y* and edges are arcs in a. We see that 

• for each square II of the squaring, diagonal vertices of II correspond to the 
same puncture of Y* , and the two vertices of each edge of II correspond 
to distinct punctures of F* (see Figure [7] (a)); and 
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Figure 7. (a) A square with p± the punctures of Y*; (b) A digon 
with p± and pq the punctures of X*. 

• for each arc / in a, the two squares having I as an edge are distinct. In 
other words, for each square 11 of the squaring, any two distinct edges of 
n correspond to distinct arcs in a. 

Each simplex of 'D{Y) of maximal dimension consists of Ag arcs, and the number of 
squares in the squaring associated with it is equal to 2g. If we cut Y* along arcs in 
a simplex of T^iY) of codimension one, then we obtain one hexagon H and 2g — 2 
squares. There exist exactly three arcs in H each of which decomposes H into two 
squares. Lemma FTBl (\\ follows. □ 

Proof of Lemma \ 7. 5\ (i). Let X* denote the punctured surface obtained from X by 
shrinking each component of dX. Let po denote the puncture oi X* corresponding 
to d. As in the proof of Lemma (7.61 (i), if we cut X* along arcs in a simplex of 
d) of maximal dimension, then we obtain 2g squares and one digon containing 
Po (see Figure [7] (b)). Such a simplex consists of 4(7 + 1 arcs. Let r be a simplex 
of d) of codimension one, and cut X* along arcs in r. If the component 

containing po contains exactly four edges, then the number of simplices of maximal 
dimension containing r is equal to four. Otherwise the component containing po 
contains exactly two edges, and we have one hexagon. The number of simplices of 
maximal dimension containing r is thus equal to three. Lemma 17.51 (i) follows. □ 

Proof of Lemma \7^ (ii). We prove that T>{Y) is connected, using the technique due 
to Putman [27j to show connectivity of a simplicial complex on which PMod(F) 
acts. Let I be the arc in Figure [8] (b) . We pick an arc r corresponding to a vertex 
of T>{Y) and show that / and r can be connected by a path in T>{Y). We define T 
as the set consisting of the Dehn twists about the curves in Figure [5] (a) and their 
inverses. It is known that PMod(F) is generated by T (see jlO]). Since / and r are 
sent to each other by an element of PMod(y), there exist elements /ii, . . . , /i„ of 
T with r = hi ■ ■ ■ hnl- We note that for each h ^ T, either hi = I ot hi and I are 
disjoint. The sequence of vertices of 'D{Y), 



therefore forms a path in X'(F). Connectivity of 'D{Y) follows. 

To prove Lemma [7j6](ii), it suffices to show that the link of each simplex of 'D{Y) 
of codimension at least two is connected. The idea to derive chain-connectivity from 
connectivity of such a link is due to Hatcher [12] and is also used in the proof of 
Proposition 4.7 in [6]. 



I, hil, hih2l, 



hi--- 



hnl = r, 
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(a) 



(b) 



Figure 8. (a) PMod(F) is generated by Dehn twists about these curves. 



Let CT be a simplex of T>{Y) of codimension at least two. We identify the arc 
corresponding to a vertex of T^lY) with an ideal arc in the punctured surface Y*. 
Let p+ and p_ denote the two punctures of Y*. We cut Y* along arcs in cr and 
obtain finitely many surfaces Y^ , . . . ,Y^. For each j ~ 1, . . . , m, let and Aj 
denote the sets of points of Y* corresponding to p+ and p- , respectively, and set 

A,=A+UAT. 

For each j, the set Aj with this decomposition satisfies the two conditions stated 
in the beginning of Section [73] Each vertex of the complex A{Y*, Aj) is identified 
with a vertex of the link of a in DlY). If there exist distinct j, fc ~ 1, . . . , m with 
both A{Y* ,Aj) and A{Y^,Ak) non-empty, then the link of a is connected. Other- 
wise, since a is of codimension at least two, there exists a unique j with A{Y*,Aj) 
of dimension at least one. By Proposition 17.21 (ii). A{Y* , Aj) is connected. □ 

Lemma 17.51 fii) can also be proved along a similar idea using Proposition [72] and 
using Figure [9| (a) in place of Figure [8] (a) . 

Proof of Proposition \7.1\ We first note that each vertex of ^{X, d) (resp. ^{Y)) is 
contained in a simplex of maximal dimension. Let ip : ^^{Y) T^iY) be an injective 
simplicial map. Pick a simplex a of 'D{Y) of maximal dimension. Injectivity of tp 
and Lemma 17.61 (i) imply that for each face r of ip{<y) of codimension one, any 
simplex of D{Y) of maximal dimension containing r is contained in the image of 
ip. By Lemma 17.61 (ii). any simplex T>{Y) of maximal dimension is contained in the 
image of ijj. Surjectivity of ip thus follows. 

Let 0: V{X,d) — > 2?(X, 9) be an injective simplicial map. Fix a simplex a of 
27(X, 9) of maximal dimension. For each face t of cr of codimension one, let ^(t) 
denote the number of simplices of maximal dimension in d) containing r. The 
proof of Lemma 17.51 (i) shows that the number of faces r of cr of codimension one 
with n{T) = 4 is equal to two and that any other face p of ct of codimension one 
satisfies n{p) — 3. Injectivity of </> implies that if ^(t) = 4, then n{(p{T)) — 4. 
It follows that if ^(t) = 3, then n{(f){T)) — 3. Any simplex of T>{Y) of maximal 
dimension containing (/)(t) is therefore contained in the image of (p. As in the last 
paragraph, by Lemma 17.51 (ii). surjectivity of (p follows. □ 



8. Surjectivity of superinjective maps 

We are now ready to show surjectivity of any superinjective map from CVniS) 
into itself and any superinjective map from CVs{S) into itself. 
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8.1. The case p ~ 2. Let S — Sg.2 be a surface with g > 2. RecaU that we have 
the simphcial map tt: C{S) C*{S), where S is the closed surface obtained from 
S by attaching disks to all components of dS. For each vertex v of C{S), we define 
C{S)v as the full subcomplex of C{S) spanned by Tr~^{v), which is connected by 
Theorem 7.1 in [IBj. We also have the simplicial maps 

0„ : CVn iS)-^C*iS), es:CVsiS)^C*{S) 

associated to tt. For a vertex v of C{S), we denote by CVn{S)v the full subcomplex 
oiCVn{S) spanned by e-^[v). The subcomplex CVs{S)v oiCVs{S) is also defined 
in the same way. The following lemma will be used in the sequel. 

Lemma 8.1. Let S — Sg,2 he a surface with g > 2. Then 

(i) for each non- separating curve a in S, the complex CVn{S)a is connected. 

(ii) for each separating curve (3 in S, the complex CVsiS)^ is connected. 

Proof. Pick a non-separating curve a in S. Lemma 4.5 in '22] shows that the link of 
each vertex of C{S)a is connected. Combining this fact with connectivity of C(S')q, 
we obtain assertion (i). Similarly, assertion (ii) is proved by using Lemma 4.10 in 
[22] asserting that the link of each vertex of C(S')^ is connected for any separating 
curve /3 in S. □ 

We define Vn{S) as the subset of V{S) consisting of non-separating curves in S 
and define Cn{S) as the full subcomplex of C{S) spanned by Vn{S). 

We now outline the proof of surjectivity of a superinjective map 4>: CVn{S) 
CVn{S). We first show that (f) sends the fiber of 6'„ over each vertex of Vn{S) onto 
the fiber of 6'„ of the same kind. It follows that (f) induces a map from Vn{S) 
into itself. We next show that (j) defines a superinjective map from Cn{S) into itself. 
The latter map is induced by an element of Mod* (5*) due to Irmak [T5] and is thus 
surjective. We then conclude surjectivity of 4>. 

Theorem 8.2. Let S — Sg^2 be a surface with g > 2. Then any superinjective map 
4>: CVn{S) CVn{S) is surjective. 

Proof. Throughout this proof, we mean by an HBP in S" a non-separating HBP in 
S. For each vertex a of CPn{S), we denote by Lk(o) the link of a in CVn{S). We 
denote by Lk(a)° the set of vertices in Lk(a). Let Vn{S) denote the subset of V{S) 
consisting of non-separating curves in S. It follows from Lemmas 12.61 and 15.31 that 
we have a map $ : Vn{S) Vn{S) satisfying the equality (/)({q!, /?}) = {$(a), $(/?)} 
for any HBP {a, /3} in S. 

In Lemma [5?2l we have shown the equality (/)(Lk(6)) — Lk((/)(6)) for each 2-HBP 
b in S. Behavior of (j) in the link of a 1-HBP is obtained in the following: 

Claim 8.3. For each 1-HBP a in S and each curve a in a, we have the equality 
b e Lk(a)° \aeb}) = {ce Lk(0(a))° | G c }. 

Proof. Let X and X' denote the components of Sa and S^(^a) of positive genus, 
respectively. We define d and d' as the boundary components of X and X' that 
correspond to a and respectively. We claim that (p induces an injective 

simplicial map from d) into 'D{X' , d'). 

There is one-to-one correspondence between essential simple arcs in X connecting 
the two components of dX \ d and curves in X cutting off a pair of pants containing 
the two components of dX \ d. The pair of a and such a curve in X is a 2-HBP 
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in S. The same property holds for X' and d' in place of X and d, respectively. 
Lemma [5.41 shows that (f> induces a simplicial map from 'D{X^d) into 
which is injective because so is (p. 

By Proposition 17. 1[ this induced map is surjective. It follows that sends the 
set of 2-HBPs in Lk(a) containing a onto the set of 2-HBPs in Lk((/)(a)) containing 
$(a). Let a' denote the curve in a distinct from a. Applying the same argument 
to a' in place of a, we see that (j) sends the set of 2-HBPs in Lk(a) containing a' 
onto the set of 2-HBPs in Lk(^(a)) containing <i>(Q!'). This is equivalent to that </) 
sends the set of 1-HBPs in Lk(a) containing a onto the set of 1-HBPs in Lk(0(a)) 
containing $(«). The claim follows. □ 

Claim 8.4. For each HBP a in S , we have the equality 

0({ h e Un{S) I 0n{b) = Onia) }) = { C G Un{S) \ 0„(c) = 0„((/)(a)) }, 

where Un{S) denotes the set of vertices of CVniS). 

Proof. We put a — 6'„(a) and /? — 9n{4>{a)), which are non-separating curves in S. 
Since (f) preserves disjoint and equivalent HBPs and since C'Pn{S)a is connected by 
Lemma 18.11 (i), 4> induces a simplicial map from CVniS)a into C'Pn{S)p. Lemma 
15.21 and Claim 18.31 show that this induced map sends the link of each vertex u of 
CVn{S)a onto the link of The claim is proved. □ 

Claim [8^ shows that (p induces a map (f> from Vn{S) into itself with (f>{9n{a)) — 
9n{(f>ia)) for each HBP a in S. 

Claim 8.5. The map (j): Vn{S) Vn{S) defines a superinjective map from Cn{S) 
into itself. 

Proof. For any curves a, (3 Cz Vn{S), we have i(a,/3) = if and only if there exist 
a G CVniSja and b G CVn{S)i3 with i{a, b) = 0. Let us refer this fact as (*). 

Pick two curves a, /? G Vn{S). lii(a, (3) = 0, then by (*), there exist a G CVn{S)a 
and b G C'Pn{S)p with i{a, b) = 0. Since (f> is simplicial, we have 

z(0(a), 0(6)) = 0, <^(a) G Cn(^)^M, ^b) G CP„(5)^(^). 

Applying (*) again, we obtain i{(j){a) , (f>{/3)) = 0. The map (f) is thus simplicial. 

We next assume «(0(a), = 0. By (*), there exist a' G CV n{S) ^(^a.) 

b' G CVn{S)^[i3) with i(a',6') = 0. Claim shows that there exist a G CVn{S)a 
and b G CVn{,S)fi with 0(a) = a' and 4>{b) ~ b'. Since (j) is superinjective, we have 
i{a,b) — 0. Applying (*) again, we obtain i(a,/3) — 0. The map (p is therefore 
superinjective. □ 

Thanks to Theorem 1.3 in [15], cj) is induced by an element of Mod* (5). The map 
(f> is thus surjective. Claim l8^ implies that the image of the map (p: CVn{S) ^■ 
CVn{S) contains all HBPs in S. Since for each 2-HBP a in S, (j) sends the link of 
a onto the link of 0(a) by Lemma l5.2| we conclude that is surjective. □ 

We turn to showing surjectivity of a superinjective map tp- CVs{S) CVs{S) 
when S = Sg^2 with g > 2. For each surface R, we denote by Vs{R) the subset of 
V{R) consisting of separating curves in R and define Cs{R) as the full subcomplex 
of C{R) spanned by Vs{R). When g > 3, we prove surjectivity of tp, following the 
proof of Theorem 18.21 and associating to ip a, superinjective map ip from Cs{S) into 
itself, which is surjective due to the first author [20] . 
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When g = 2, we cannot follow the last part of this proof because Cs{S) is of 
dimension zero. In this case, we directly show that the map 5': Vs{S) — ?> Vs{S) 
induced by ^p defines a superinjective map from Cs{S) into itself. The latter map 
is surjective by |20) . and thus so is ■0. 

Theorem 8.6. Let S = Sg,2 be a surface with g >2. Then any superinjective map 
ip- CVs{S) -^CVsiS) is surjective. 

Proof. Throughout this proof, we mean by an HBP in S" a separating HBP in S. 
For each vertex a of CVs{S), we denote by Lk(a) the link of a in CVs{S). We 
denote by Lk(a)'' the set of vertices in Lk(a). By Lemmas 12.61 and 16. 3[ we have a 
map ^-i Vs{S) Vs{S) with = for any HBP {a, 13} in S 

and with "0(7) = ^(7) ioi any HBC 7 in S. 

Claim 8.7. Let a be a 1-HBP in S . We denote by the curve in a that does not 
separate the two components of dS, and denote by ai the curve in a distinct from 
aQ. Then we have the equalities 

b G Lk(a)" | ao £ 6 }) - { c G Lk(i/;(a))" | *(ao) £ c }, 

^{{de Lk(a)" \ ai e d}) = {e e L^V^a))" | *(ai) ee}. 

Proof. Choose a curve 02 in S such that the pair {ai, 02} is a 1-HBP in S disjoint 
and distinct from a. We denote by Y and Z the components of Sa^ containing ao 
and a2, respectively. Similarly, we denote by Y' and Z' the components of S^,(^ai) 
containing 5'(ao) and ^(02), respectively. By Lemma |6.4[ -0 induces an injective 
simplicial map from T){Y) into 'D{Y') and an injective simplicial map from T>{Z) 
into T>(Z'). Comparing the dimensions of these simplicial complexes, we see that Y 
and Y' are homeomorphic and that Z and Z' are homeomorphic. Proposition 17. II 
shows that the induced map from T>{Z) into V{Z') is surjective. The first equality 
in the claim then follows. 

Let e be an element in the right hand side of the second equality in the claim, 
which is a 1-HBP in S. We denote by the curve in e distinct from 4'(ai). Since the 
2-HBP {'i>{ao), e^} belongs to the right hand side of the first equality in the claim, 
there exists a curve d^ in S with {ao,d^} £ Lk(a)*' and 0({ao,d^}) = {vl'(ao), e^}. 
We then have the equality e = {^{ai),e^} — ^p{{ai,d^}) by Lemma The 
second equality in the claim follows. □ 

Recall that we have the simplicial map 9s : CVs{S) — > C*{S) associated with the 
inclusion of S into S. The proof of the following claim is obtained as a verbatim 
translation of that of Claim 18. 4[ by exchanging symbols appropriately and using 
Lemma 16.21 and Claim 18.71 in place of Lemma 15.21 and Claim 18.31 

Claim 8.8. For each HBP a in S , we have the equality 

0({ b e Us{S) I 9s{b) = ds{a) }) - { c e Us{S) \ ^,(c) = ^.(V'(a)) }, 
where Us{S) denotes the set of vertices ofCVsiS). 

We now obtain the map -0: Vs{S) — Vs{S) with the equality 'ilj{ds{a)) — 6's(-0(a)) 
for each HBP a in S. The following claim can also be verified along an argument 
of the same kind as in the proof of Claim 18.51 

Claim 8.9. The map tp: Vs{S) Vs{S) defines a superinjective map from Cs{S) 
into itself. 
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If .9 ^ 3j then ip is surjective by Theorem 1.1 of [20.^, and surjectivity of tp 
is shown along the end of the proof of Theorem 18.21 In the rest of the proof of 
Theorem 18. 6[ we assume g = 2 and show that the map 5': Vs{S) — > Vs(S) defines 
a superinjective map from Cs{S) into itself. 

Claim 8.10. Assume g = 2. For each separating curve a in S which is not an 
HBC in S , we have the equalities 

^P{{h^Us{S) \i{a,b)={)]) = {c^Us{S) I ^(*(a),c) -0}, 
i}{{b&Vsj:{S) \aeh]) = {c(^Vsp{S) |^'(a)ec}. 

Proof. We first assume that a does not separate the two components of dS. Let Q 
and Q' denote the components of Sa and S'i5(q) containing dS, respectively, which 
are homeomorphic to 5*1,3. For each separating curve /3 in Q, either /3 corresponds 
to an HBC in S or the pair {a, /3} is an HBP in S. The same property holds 
for Q' and ^(a) in place of Q and a, respectively. It follows that ?A induces a 
superinjective map from Cs{Q) into Cs{Q'), which is surjective by Theorem 1.1 in 
[20) . The first equality in the claim is proved. If & = {b^, b^} is an HBP in S with 
i{a, b) — and a ^ b, then any two of a, b^ and b^ form an HBP in S, and we have 
^(a) ^ ip{b) by Lemma \TM The second equality in the claim thus holds. 

We next assume that a separates the two components of dS. Let us denote by 
Ri and i?2 the components of Sa, and pick a curve /3 in i?2 with {a, /?} a 1-HBP in 
S. We define R[ and R'2 the components of S'*(q,) with £ l/(i?2)- By Lemma 

16.41 for any two vertices /i, I2 of 2?(i?i), they form an edge of 2?(-Ri) if and only 
if there exists a hexagon in CVsiS) satisfying the assumption in Proposition 16.11 
and containing the HBPs {/3,a}, {/3,7i} and {/3,72}, where 71 and 72 are HBCs 
in i?i defined by the arcs li and I2, respectively. The same property holds for 
R'l, ^(a) and ^(/3) in place of a and /?, respectively. The map i> induces an 
injective simplicial map from 'D{Ri) into 'D{R'i), which is surjective by Proposition 
17.11 Similarly, ip induces a simplicial isomorphism from V{R2) onto V^R^). The 
first equality in the claim is thus proved. If b is an HBP in S with i(a, 6) = and 
a ^ 6, then 6 is a 2-HBP in S. Since ^'(a) separates the two components of dS, we 
have ^'(a) ^ '(p{b). The second equality in the claim follows. □ 

We now prove that ^ : Vs{S) — > Vs{S) defines a superinjective map from Cs{S) 
into itself. We first show that defines a simplicial map from Cs{S) into itself. Let 
a and /3 be separating curves in S with a ^ pi and i(a, /3) =0. If a is an HBC, 
then there exists a curve pi' in S such that {/?, /3'} is an HBP disjoint from a. Since 
■0(0!) and ^({/3,/3'}) are disjoint, we have i(\E'(a), ^'(/3)) = 0. If neither a nor /? is 
an HBC, then {a, /?} is an HBP because the genus of S is equal to two. We thus 
obtain i(5'(a), = 0. 

We next pick two separating curves a, /3 in S with j(5'(a), = and show 

i{a,pi) = 0. If both a and /? are HBCs in S, then we have ^(a) = ilj{a) and 
4'(/3) = V'l/?), and thus i(a,/3) = by superinjectivity of ^. 

Suppose that a is not an HBC and that pi is an HBC. Since is an HBC and 
is disjoint from \l/(a), the curve \['(a) does not separate the two components of dS. 
It follows that a does not separate the two components of dS. Choose a 2-HBP a' 
in S with G a' and i(a', *(/?)) = 0. Claim l8.10l shows that there exists an HBP 
a in 5* with a € a and tp{o-) = Since we have i{ip{a),ip{pi)) — i(a',^(/3)) = 0, 
superinjectivity of 'ip implies i{a,p]) — and thus j(a,/3) — 0. 
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Figure 9. (a) PMod(5') is generated by Dehn twists about these 
curves, (b) {a^,a^} is a non-separating p-HBP, and is a 

separating p-HBP. 



We finally suppose that neither a nor /3 is an HBC. Neither ^(a) nor ^'(/3) is 
an HBC. If "^(a) — 5'(/3), then Claim [5TTU1 and injectivity of V' imply the equality 

{ 6 e f/,(5) a) = } = { c £ C/,(^) M(c, /3) - }. 

We thus have the equality a — fi and particularly i(a, /3) = 0. If ^'(q:) ^ then 
{\I'(a), is an HBP in 5 since the genus of S is equal to two. By Claim [5TTU1 

there exist curves ai, /3i in S such that the pairs {a,ai} and are HBPs in 

5 and we have the equality cti}) = ^{{^^ = {vE'(a), \l/(/3)}. Injectivity of 

■0 implies the equality {a, ai} = /3i} and particularly i(a, /3) = 0. 

We thus proved that Vl/ defines a superinjective map from (5*) into itself, which 
is surjective by Theorem 1.1 in [20]. It follows that is surjective. □ 

8.2. The case p > 3. Wc first prove the following: 

Proposition 8.11. Let S = Sg^p be a surface with g > 2 and p > 2. Then the 
following assertions hold: 

(i) The full subcomplex of CVn{S) spanned by all vertices corresponding to 
2-HBCs and p-HBPs is connected. 

(ii) If p > 3, then the full subcomplex of CV s{S) spanned by all vertices corre- 
sponding to 2-HBCs and p-HBPs is connected. 

Proof. We follow the idea in Lemma 2.1 of [27] to prove connectivity of simplicial 
complexes on which PMod(5') acts, as in the proof of Lemma [7.61 (ii). It is known 
that PMod(S') is generated by Dehn twists about the curves described in Figure [9] 
(a) (see [TO])- Let a = {a^,a^} denote the non-separating p-HBP in Figure [3] (b) . 
For any 2-HBC a in S*, there exists h S PMod(5') such that a is disjoint from ha. To 
prove assertion (i), it thus suffices to show that for each curve 7 in Figure [9] (a), t^a 
and a can be connected by a path in CVniS) consisting of vertices corresponding 
to p-HBPs and 2-HBCs. This is true because tj^-^a and a can be connected via the 
2-HBC Cl in Figure [S] (b). Assertion (i) follows. 

Let b = {b^, b^} denote the separating p-HBP in Figure [S] (b) . For any 2-HBC a 
in S, there exists h £ PMod(5') such that a is disjoint from hb. For any separating 
p-HBP b' in S, there exists h' £ PMod(S') such that b' is disjoint from h'ci. Since 
b is disjoint from ci, we have the path 6', h'ci, h'b in CVsiS). To prove assertion 
(ii), it thus suffices to show that for each curve 7 in Figure IHl (a), t^b and b can 
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be connected by a path in CVs{S) consisting of vertices corresponding to p-HBPs 
and 2-HBCs. This is true because ta^b and h can be connected via the 2-HBC C2 
in Figure [S] (b); for each j = 3, . . . ,p, ta-b and b can be connected via ci; and tjj^b 
and b can be connected via ci. □ 

Theorem 8.12. Let S = Sg_p be a surface with g > 2 and p > 3, and let 
4>: CVn{S) — > CVniS) and t/j: CVs{S) CVs{S) be superinjective maps. Then 
4> and Tp are surjective. 

Proof. In Lemmas 13.61 and 13.71 we have aheady shown that for each j and each fc, 
the map (f> preserves j-HBPs and fc-HBCs, respectively. We prove surjectivity of 
by induction on p. For each 2-HBC a in S, (j) induces a map between the hnks of a 
and (t>{a) in CVniS). This induced map can be identified with a superinjective map 
from CVniSg^p-i) into itself, which is surjective by the hypothesis of the induction. 
The image of </) thus contains all vertices of the link of 0(a). For each p-HBP h in 
S, (j) induces a map between the links of b and 0(6) in CVniS). For each curve /3 
in b, the restriction of this induced map to the set of HBCs and HBPs containing 
/? can be identified with a superinjective map from C(S'o,p+2) into itself. Since the 
latter map is surjective by Theorem 2 in [3], the image of (j) contains all vertices of 
the link of 0(6). By Proposition lS.llI (i). is surjective. 

Similarly, we can prove surjectivity of ijj by using Proposition [8TT] (ii) . □ 

Corollary 8.13. Let S ~ Sg^p be a surface with g > 2 and p > 2. Then any 
superinjective map from CV{S) into itself is surjective. 

Proof. Let 0: CV{S) — ?► CV{S) be a superinjective map. Lemma [3.101 shows the 
inclusion (j){CVn{S)) C CVn{S). By Theorems [gj and EH we have 0(C7'„(S')) = 
CVniS). Since is injective, the inclusion (j){CVs{S)) C CVs{S) holds. Theorems 
EJ and Era show the equality 0(C7'^(S')) = CVs{S). □ 

8.3. Superinjective maps from CVn{S) into CV{S). Let S = Sg^p be a surface 
with g > 2 and p > 2, and let be an automorphism of CVn{S). We denote by 
Cnc{S) the full subcomplex of C(S') spanned by all vertices corresponding to either a 
non-separating curve in S or an HBC in S. Using Lemmas 13. 91 and l5.3l and following 
a part of the proof of Theorem 6.1 in [22) . we obtain a simplicial automorphism $ 
of Cnc{S) with 0({a,/3}) = {$(a),$(^)} for any non-separating HBP {a, /?} in 5" 
and with 0(7) — $(7) for any HBC 7 in S. As asserted in Remark in p. 102 in [15) . 
$ extends to a simplicial automorphism of C{S) and is thus induced by an element 
of Mod* (5) by Theorem 1 in [T7]. We proved the following: 

Theorem 8.14. Let S = Sg_p be a surface with g > 2 and p > 2. Then any 
automorphism of CVn{S) is induced by an element of Mod* {S). 

Combining Lemma [3.10! and Theorems 18.2! and 18. 121 we obtain the following: 

Corollary 8.15. Let S be the surface in Theorem \8. 14\ Then any superinjective 
map from CVn{S) into CV{S) is induced by an element o/Mod*(5). 
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